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Abstract 

In this paper we consider the class of 2-dimensional Artin groups with con- 
nected, large type, triangle-free defining graphs (type CLTTF). We classify 
these groups up to isomorphism, and describe a generating set for the automor- 
phism group of each such Artin group. In the case where the defining graph 
has no separating edge or vertex we show that the Artin group is not abstractly 
commensurable to any other CLTTF Artin group. If, moreover, the defining 
graph satisfies a further "vertex rigidity" condition, then the abstract commen- 
surator group of the Artin group is isomorphic to its automorphism group and 
generated by inner automorphisms, graph automorphisms (induced from auto- 
morphisms of the defining graph), and the involution which maps each standard 
generator to its inverse. 

We observe that the techniques used here to study automorphisms carry over 
easily to the Coxeter group situation. We thus obtain a classification of the 
CLTTF type Coxeter groups up to isomorphism and a description of their 
automorphism groups analogous to that given for the Artin groups. 
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Introduction and statement of results 

Let A denote a simplicial graph with vertex set V(A) and edge set E(A) C 
V(A) x V(A). Suppose also that every edge e = {s,t} G E(A) carries a label 
m e = m s t G N>2 ■ We define the Artin group G(A) associated to the (labelled) 
defining graph A to be the group given by the presentation 1 

G(A) = ( V(A) | ststs__^ = tstst--- for all {s,t} G E(A) } . 

m st m st 

Adding the relations s 2 = 1 for each s G V(A) yields a presentation of the 
associated Coxeter group W(A) of type A. We denote p&: G(A) — > W(A) 
the canonical quotient map obtained by the addition of these relations. 

The following observations are true for all Artin groups and were proved in 
[T5| . If T is a full subgraph of A then the subgroup of G(A) generated by 
the vertices of T is canonically isomorphic to G(T). Such subgroups shall be 
called standard parabolic. Moreover, the intersection of two standard parabolic 
subgroups of an Artin group is again a standard parabolic subgroup. Thus, for 
example, if e, / G E(A) then G(e) PI G(f) = G(e n /) , which is either the cyclic 
group (s) in the case that e and / share a common vertex s, or the trivial 
group (in the case e and / are disjoint). The analogous statements also hold 
for Coxeter groups. 

Definition (CLTTF Artin group) The main Theorems in this paper shall 
apply to Artin (and Coxeter) groups whose defining graph satisfies the following 
conditions: 

(C) A is connected and has at least 3 vertices; 
(LT) all labels m e , for e G E(A), are at least 3; and 
(TF) A has no triangles (no simple circuits of length 3). 

If A satisfies all three of the above conditions then we refer to it as a CLTTF 
defining graph and we refer to G(A) as a CLTTF Artin group, and to W{A) 
as a CLTTF Coxeter group. 

Conditions (LT) and (TF) correspond to what are known as the large type and 
triangle free conditions, either of which implies that the Artin group has co- 
homological (or geometric) dimension 2. The triangle free Artin groups are 

1 Our notion of defining graph differs from the frequently used "Coxeter graph" 
where, by contrast, the absence of an edge between s and t indicates a commuting 
relation (m st = 2) and the label m st — oo is used to designate the absence of a relation 
between s and t. In our convention the label oo is never used. 
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exactly the 2-dimensional, so-called, "FC type" Artin groups. The condition 
(C) simply serves to rule out the 2-generator or "dihedral type" Artin groups 
which are best treated as a separate case (see |12] for a treatment of their auto- 
morphism groups), as well as those Artin groups which are proper free products. 
(Using the Kurosh Subgroup Theorem it can be shown that an arbitrary Artin 
group G(A) is freely indecomposable if and only if A is connected). 

Theorem 1 Let Q denote the set of all CLTTF defining graphs (up to labelled 
graph isomorphism) and write lso(Q) for the category (a groupoid) with objects 
Q and morphisms the set of all isomorphisms G(A) — > G(A') where A, A' E Q . 
Then Iso(Q) is generated by the isomorphisms of type (l)-(4) listed below. 

For the following definitions we make no assumptions on the defining graph A . 
We first describe three classes of automorphisms. 

(1) Graph automorphisms — Aut(A) 

Any label preserving graph automorphism of A induces in an obvious 
way an automorphism of G(A) . We denote by Aut(A) the group of all 
such automorphisms. 

(2) Inversion automorphisms — Jnv(A) 

These include the involution e: G(A) — > G(A) such that e(s) = s" 1 for 
all s E V(A) , which we shall refer to as the global inversion of G(A) , 
as well as the following involutions which we shall refer to as leaf inver- 
sions. For any edge e = {s,t} E E(A) where t is a terminal vertex 
and m e is even, we define the involution \i e : G(A) — > G(A) by setting 
He(t) = (sts)' 1 and n e {v) = v for all v E V(A) \ {t} . The global and 
leaf inversions together generate a subgroup of Aut(G(A)) isomorphic to 
(Z/2Z) i+1 , where / denotes the number of even labelled terminal edges 
in A . We shall denote this subgroup by Inv(A) . 

(3) Inner and Dehn twist automorphisms — Pure(A) 

Let T denote an edge or vertex of A and suppose that A = Ai Ut A2 
(by which we imply that A\ , A2 are full subgraphs of A such that 
Ai U A 2 = A and A 1 n A 2 = T). Let g € C G (G(T)) be an element of 
the centralizer of G(T) . Then we may define an automorphism of G by 
setting 

<p(v) = gvg^ 1 if v E V(Ai), and <p(v) = v if v E VXA2) . 

Such automorphisms shall be called Dehn twist automorphisms (along 
T). We define Pure(A) to be the subgroup of Aut(G(A)) generated 
by the Dehn twist automorphisms. Note that putting A 2 = T = {s} 
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we obtain the inner automorphism 'conjugation by s' as a Dehn twist 
automorphism. Thus, Pure(A) contains the group Inn(G(A)) of inner 
automorphisms of G(A) . By a nondegenerate Dehn twist we mean one 
which is not just an inner automorphism, namely a Dehn twist along a 
separating edge or vertex. 

Note that each nondegenerate Dehn twist is defined in terms of a "visual split- 
ting" of the Artin group, a decomposition as an amalgamated free product of 
standard parabolic subgroups, namely 

G(A) = G(A0 * G(r) G(A 2 ). 

The global and leaf inversions respect any (proper) visual splitting of the group 
while the graph automorphisms carry any visual splitting to a similar one. 
Thus graph automorphisms and inversions of G(A) conjugate Dehn twist auto- 
morphisms to Dehn twist automorphisms. Moreover, the graph automorphisms 
preserve the set of even labelled terminal edges and therefore act by conjugation 
on the inversions. Thus Aut(G(A)) contains a subgroup of the form 

Pure(A) xi Inv(A) x Aut(A) . 

Remark If e = {s,t} G E(A) and m e > 3 then the group G(e) has infinite 
cyclic centre generated by the element z e = (st) k where k = lcm(m e , 2)/2. We 
also define the element 

X g — ^^^^^^^^^^ * 

m e 

This element generates the quasi-centre of G(e) , the subgroup of elements which 
leave the generating set {s,t} invariant by conjugation. We have z e = x\ if m e 
is odd and z e = x e if m e is even. 

In the case where G = G(A) is a large type (LT) Artin group we can explicitly 
describe the centralizers of separating edges and vertices. If e G E(A) then 
C(3(G(e)) = Z(G(e)) = (z e ). The centralizer of a generator s G V(A) is the 
direct product of (s) with a (typically non-cyclic) free group of finite rank. A 
generating set for this free group may be obtained by observing that Cg((s)) / (s) 
is isomorphic to the vertex group at s G V^(A) in the groupoid with object set 
V(A) and generated by arrows x e : r — ► r 1 where e = {r, i) and r' = x e rx~ l 
(r' = r if m e is even, and t otherwise). We refer the reader to ^Hl> or for 
a more detailed description. 

(4) Edge twist isomorphisms 

Suppose that A = Ai U e A2 where e is a separating edge whose label m e 



Qeometry & Topology, Volume 9 (2005) 



Automorphisms and abstract commensurators 



1385 



is odd. Let A' denote the labelled graph obtained by gluing Aj and A2 
together along the edge e where the identification map reverses the edge. 
Then we may define an isomorphism 

99: G(A) -» G(A') 

by setting 

ip(v) = x e vx~ l if v G V(Ai), and = u if u G V(A2) . 

We shall call such an isomorphism an edge twist, and we say that A and 
A' are twist equivalent graphs. This generates an equivalence relation on 
the set of all defining graphs. (The collection Q of all CLTTF defining 
graphs is invariant under twist equivalence). Note that in the case where 
e = {s, t} and t is a terminal vertex of Ai , then s is a separating vertex 
and we may think of A as the union of A' x := A\ \e and A2 joined at the 
vertex s. In this case the edge twist <p modifies the graph A by sliding 
the component A[ along the edge e so that it is attached to A2 at the 
vertex t , instead of at s . 

Remark The edge twist isomorphism described here is a special case of the 
"diagram twist" isomorphisms between Artin (and Coxeter) groups first de- 
scribed by Brady, McCammond, Miihlherr and Neumann in [3]. The notion of 
(diagram) twist equivalence as introduced in 0] is defined, more generally, over 
the family of all defining graphs and there is considerable evidence for the con- 
jecture that it is essentially this equivalence relation which classifies all Coxeter 
groups up to isomorphism. A recent survey of the isomorphism problem for 
Coxeter groups has been written by Miihlherr |17j . 

Definition (Twist equivalence groupoid) Denote Biject(G) the groupoid with 
object set Q = {CLTTF defining graphs} and a morphism /: A — > A' for 
each bijection /: E(A) — > E(A') of the edge sets. Observe that every edge 
twist and every graph automorphism is naturally associated with a morphism 
in Biject(Q). We define Twist(Q) to be the subgroupoid of Biject(Q) generated 
by the edge twists and graph automorphisms. 

It is known that in any 2-dimensional Artin group the subgroups (z e ) , for 
e G E(A) , are mutually non-conjugate (this may be readily seen from the 
action of G(A) on its Deligne complex, as described in Section [2). Thus the 
bijection Tp G Biject(Q) induced by any edge twist or graph automorphism <p 
is determined by the action of <p on the set of conjugacy classes of the cyclic 
subgroups (z e ) for e G E(A). Note also that any element of Pure(A) x Inv(A) 
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acts trivially on this set. The following statement is largely a consequence of 
Theorem n and the above discussion. 

Theorem 2 There exists a unique well-defined groupoid homomorphism 

it: Iso(Q) — > Twist(Q) 

such that, writing ir(ip) = Tp, we have (z^r e \) ~ (p((z e )) for all e E E(A). The 
image of it is Twist(Q) and the kernel at A € Q is given by 

ker(7r, A) = Pure(A) x Inv(A) . 

In particular, for fixed A £ Q , the automorphism group of G(A) is a (finite) 
extension of Pure(A) x Inv(A) by a subgroup of Sym(E(A)) which consists 
of those permutations of E(A) obtained by composing edge twists and label 
preserving graph automorphisms. Moreover, two CLTTF Artin groups are iso- 
morphic if and only if their dehning graphs lie in the same connected component 
of Twist(Q), ie, if and only if their defining graphs are twist equivalent. 

Note that the connected components of the groupoids Iso(Q), and Twist{Q) 
alike, correspond to the isomorphism classes of CLTTF Artin groups. More- 
over, the connected components of Twist(Q) are finite, and easily computable. 
Thus, as well as determining the automorphism group of any CLTTF Artin 
group, the above Theorem also solves the problem of classifying these groups 
up to isomorphism. In the language of [3J, CLTTF Artin groups are "rigid up 
to diagram twisting" . Note that spherical type Artin groups (those whose asso- 
ciated Coxeter groups are finite) are also known to be diagram rigid. This was 
recently shown by Paris in [20] • Diagram rigidity is also known for right-angled 
Artin groups (the case where all edge labels in A are equal to 2) by the work 
of Droms ^IJ . Other partial results on diagram rigidity appear in [3] . 

Example (No separating edges or vertices) Restricting our attention to those 
CLTTF Artin groups G = G(A) where A has no separating edge or vertex, we 
see that two such groups are isomorphic if and only if their defining graphs are 
isomorphic, and that 

Aut{G) = Inn{G) x ((e) x Aufc(A)) . 

This is simply because, with no separating edges or vertices, there are no leaf 
inversions, nondegenerate Dehn twists or edge twist isomorphisms. Note that 
we also have Inn(G) = G, since any CLTTF Artin group G has trivial centre. 

A simple example of the above type is where A is the 1-skeleton of a 3-cube 
and all edge labels are 3. This defining graph also satisfies the vertex rigidity 
condition (VR) required by part (ii) of Theorem [31 below. 
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Example (No separating vertices) When A has separating edges but no sep- 
arating vertices, then the group Pure(A) is generated by the inner automor- 
phisms and the Dehn twists along separating edges. 

A chunk of A is a maximal connected full subgraph of A which is not separated 
by the removal of any edge or vertex which is separating in A (see Section |7| 
for a more detailed definition). Thus if A has no separating vertices it is the 
union of, say, N distinct chunks glued along separating edges. Fixing a "base" 
chunk B , we may suppose that, up to an inner automorphism, each Dehn twist 
restricts to the identity on G(B) . It can be easily checked that the Dehn twists 
fixing G(B) are mutually commuting elements. In this case we therefore have 
Pure(A) = G x Z N ~ 1 . 

Example (A a star graph) On the other hand, when there are separating 
vertices in A we expect the structure of Aut(G) to be somewhat more com- 
plicated. For example, one can check that when A is the star graph of n + 1 
vertices (n edges adjoined along a common vertex), and all edge labels are 3 
say, then Aut(G) contains a subgroup isomorphic to the n-string braid group 
B n . Let ei,..,e n denote the edges of A and, for i = l,..,n — 1, let o~i de- 
note the automorphism of G which is the product of the graph automorphism 
exchanging the edges Ci and e^+i and the Dehn twist which conjugates the 
subgroup G[ci) by the element z ei+1 . These automorphisms leave invariant the 
subgroup F n of G which is freely generated by the set {z e : e £ -E'(A)} (see 
Proposition I25|) . and they describe precisely the standard generators for Artin's 
representation of the braid group as a subgroup of Aut(F n ) . (Moreover, one 
can check that elements of B n are represented by inner automorphism of G if 
and only if they are central in the braid group. Thus Out(G) is not virtually 
abelian in this case). 

Abstract commensurators of Artin groups 

We recall that the abstract commensurator group Comm(T) of a group T is 
defined to be the group of equivalence classes of isomorphisms between finite 
index subgroups of T, where two isomorphisms are considered equivalent if 
they agree on common finite index subgroup of their domains. Moreover, two 
groups r, r' are said to abstractly commensurable if they possess finite index 
subgroups H <T and H' < T' which are isomorphic. 

Theorem 3 Let A be a CLTTF defining graph with no separating edge or 
vertex. 
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(i) If G(A) is abstractly commensurable to any CLTTF Artin group G(A') 
then A and A' are label isomorphic. 

(ii) Suppose moreover that A satishes the following vertex rigidity condition: 

(VR) Any label preserving automorphism of A which hxes the neigh- 
bourhood of a vertex is the identity automorphism. 

Then we have Comm(G) = Aut(G) = Gx ((e) x Aut(A)) . 

With regard to part (i) of the above Theorem, we note that a 2-dimensional 
Artin group is not commensurable to any other Artin group which is not also 
2-dimensional (since, for an Artin group, being 2-dimensional is equivalent to 
having Z x Z as a maximal rank abelian subgroup). We do not know whether 
the smaller class of CLTTF Artin groups is rigid in this sense. 

Part (ii) of this Theorem should be compared with [S] where it is shown that 
G is commensurable with its abstract commensurator group when G belongs 
to one of the two infinite families of Artin groups of affine type A n and C n , 
with n > 2. (The same holds for G/Z where G is an Artin group of finite 
type A n or B n , with n > 3, and Z denotes the infinite cyclic centre of G). In 
Section^Jwe give an example of an abstract commensurator of a CLTTF Artin 
group G(A) which is not equivalent to an automorphism in the case where 
A has no separating edge or vertex, but fails to satisfy the condition (VR). 
This hypothesis is therefore necessary. Examples are also given of abstractly 
commensurable but non-isomorphic CLTTF Artin groups. 

Isomorphisms of Coxeter groups 

Finally we consider isomorphisms between Coxeter groups of CLTTF type. Let 
Isow(G) denote the category (a groupoid) with objects Q and morphisms the 
isomorphisms W(A) — ► W(A') for A, A' € Q. We note (by inspection of the 
isomorphisms of type (l)-(4)) that every isomorphism ip: G(A) — > G(A') in- 
duces an isomorphism <p\v : W{A) — > W(A') . This is natural in the sense that 
(fw PA = PA' ° ¥>, where p& : G(A) — > W(A) : g \-^g denotes the canonical 
surjection. Thus the mapping ip \— ► ipw defines a groupoid homomorphism 

p: lso(Q) — ► Isow(G) ■ 

Remark The above remarks imply, in particular, that the pure Artin group 
PG(A) , which is defined as the kernel of the canonical quotient /ja : G(A) — > 
W(A), is a characteristic subgroup of G(A) for CLTTF type Artin groups. 
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This agrees with results already known for irreducible finite type Artin groups 
by Cohen and Paris ^U] which generalised a much earlier Theorem of Artin 
in the case of the braid groups. 

There is a further source of Coxeter group automorphisms not induced from 
automorphisms of the associated Artin groups. These shall be thought of as 
"pure" automorphisms since, as with the inner and Dehn twist automorphism 
(induced from Pure(A)), they respect the conjugacy class of the element x e = 
PA(x e ), for each e € E(A). 

Pure automorphisms of W(A) Let e = {s,t} £ E(A) denote a cut edge: 
every edge path in A from s to i passes through e. Then there are disjoint 
connected full subgraphs Ax, A2 of A such that A = Ai UeU A2 with Ai Re = 
{s} and A2 fl e = {t} . Let m = m e > 3, and let r G N such that 2r + 1 is 
congruent (mod m) to a unit in the ring Z/mZ. Then we may define an 
automorphism of W(A) by setting 

<p(y) = (st) r v(st)~ r if v € V(Ai), and (p(v) = v if v G V(A 2 ) . 

Such automorphisms shall be called dihedral twist automorphisms. We define 
Purely (A) to be the subgroup of Aut(W(A)) generated by all dihedral twists, 
Dehn twists and inner automorphisms. In particular, Purely (A) contains all 
automorphisms induced from Pure(A) . 

The following Theorem gives a solution to the "classification" and "automor- 
phism" problems for CLTTF Coxeter groups. We remark that the classification 
up to isomorphism is already contained in the work of Miihlherr and Weidmann 
jlSj on reflection rigidity and reflection independance in large type (what they 
call "skew- angled" ) Coxeter groups. Also, the automorphism groups have al- 
ready been determined in many of the cases covered here (and some besides) by 
Bahls 0. The proof of Theorem |1] which we give consists in repeating the same 
sequence of arguments used to establish Theorems ^ and EJ with appropriate 
slight modification, in the context of Coxeter groups. 

Theorem 4 The groupoid Isow{Q) is generated by pure automorphisms (ele- 
ments of Purew (A), for A 6 Q ), graph automorphisms and edge twist isomor- 
phisms. More precisely, there is a surjective groupoid homomorphism 

ttw- Isow(G) —> Twist(Q) 

with ttw o p = 7r, and for each A € Q we have 

ker(vr, A) = Pure^(A) . 
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In particular, for fixed A £ £/, the automorphism group of W(A) is a (finite) 
extension of Pure\y(A) by the subgroup of Sym(E(A)) appearing as a vertex 
group in Twist{Q) . Moreover, two CLTTF Coxeter groups are isomorphic if and 
only if their defining graphs lie in the same connected component of Twist(Q) , 
ie, if and only if their defining graphs are twist equivalent. 

The automorphism group of a CLTTF Coxeter group has previously been de- 
scribed by Patrick Bahls "% under the added hypotheses that all edge labels 
are even and the defining graph cannot be separated into more than 2 compo- 
nents by removal of a single edge. In fact, in his work, Bahls does not suppose 
that the defining graph is triangle free, and so treats many cases which are not 
covered here. He also gives several statements (see Corollaries 1.2, 1.3, 1.4 of 
[2]) giving further details on the size and structure of OutiW) which probably 
extend to the CLTTF case. 

As an example, consider the case where A has no separating vertices. In this 
case there are no dihedral twists and Pure w (A) ^ W(A) x (Z/2Z) fl -\ where 
R is the number of distinct maximal full subgraphs of A not separated by any 
even labelled edge (compare with Corollary 1.3 in 2.). In particular, Out(W) 
is finite in this case. Note, however, that the corresponding Artin groups have 
typically infinite outer automorphism groups. In the case of no separating 
vertices we have already seen that Pure(A) = G(A) x (7j) n ~ 1 with N > R. 

Recently, Miihlherr and Weidmann ^H] have proved results on reflection rigidity 
and reflection independance in the wider class of large type (LT) Coxeter groups 
which give the same solution to the classification problem as given by Theo- 
rem @] above. We note that Bahls [3] has also obtained a similar classification 
for those Coxeter groups having 2-dimensional Davis complex (equivalently, 
those associated to 2-dimensional Artin groups). Several other results in this 
direction are discussed in the survey by Miihlherr It seems reasonable 

to conjecture that Theorems ^ |2] and |1] all hold unchanged over the class of 
connected large type (CLT) defining graphs, and that similar results might also 
hold for all 2-dimensional Artin groups, or for general Coxeter groups. 
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1 The Deligne complex D 

For simplicity, we formulate the following definitions only in the case where the 
Artin group G = G(A) is 2- dimensional, equivalently, where every triangle in 
A with edge labels m,n,p satisfies l/m + l/n + 1/p < 1. See (§] for details of 
the general construction. 



Definition of the Deligne complex D Let K denote the geometric reali- 
sation of the derived complex of the partially ordered set 

{V } U {V s : s € V(A)} U{V e :e£ E(A)} , 

where the partial order is given by setting Vq < V s for all s G V(A), and 
V s <V e whenever s is a vertex of the edge e . Thus K is a finite 2-dimensional 
simplicial complex. We may also view K as a squared complex with one square 
cell for each edge of A. If e = {s,t} E E(A) then the corresponding square 
cell has vertices Vf/j,V s ,Vt,V e . We note that, viewing K as a squared complex 



in this way we have Lk(V^, K) = A. See Figure 1 




Figure 1: Defining graph A and squared complex K for a 2-dimensional Artin group 

Let fC denote the complex of groups with underlying complex K and vertex 
groups G(V 9 ) = {I}, G{V S ) = (s) = G(s), for a G V(A), and G(V e ) = G(e), 
for e G E(A). Then K, is a developable complex of groups (cf 0) whose 
fundamental group is the Artin group: tv\(IC) = G(A). 

Definition (Deligne complex) Let G = G(A) be a 2-dimensional Artin 
group. We define the Deligne complex D, of type A, to be the universal cover- 
ing K, of the complex of groups K, just described, equipped with the action of 
G by covering transformations. 
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The Artin group acts by simplicial isomorphisms of B with vertex stabilizers 
either trivial or conjugate to one of the standard parabolic subgroups G(s) , for 
s E V(A) , or G(e) , for e G E(A) . We classify the vertices of B into three 
kinds according to their stabilizers: 

Rank vertices of the form gV§ for g E G. These have trivial stabilizer. 
Rank 1 vertices gV s for s E V(A) and g E G — Stab(gV s ) = g{s)g~ 1 . 
Rank 2 vertices gV e for e E E(A) and g E G — Stab{gV e ) = gG(e)g^ 1 . 

Note that every point in the open neighbourhood of a rank vertex represents 
a free orbit of the group action (since the group action is strictly cellular). 

We also note that an analogous construction replacing the vertex groups of 
K, with the corresponding finite standard parabolic subgroups of the Coxeter 
group W results in a description of the Davis complex, which we shall denote by 
I$w ■ There is a natural simplicial map p\y : B — > ~B\y induced by the canonical 
projection G — > W and an inclusion i\y ■ Byy ^ B induced by the Tits section 
W G . We have pw i\v equal to the identity on Byy . 

Definition (Metrics on B) There are two natural choices of G-equi variant 
piecewise Euclidean metric for the complex B. The first, and perhaps most 
natural, is known as the Moussong metric and is defined such that, for e = 
{s, t} E E(A) , the simplex (Vg, V s , V e ) is a Euclidean triangle with angles | at 
V s and at V e . (See ^Hl) also The Moussong metric on B is known to 
be CAT(O) for all 2-dimensional Artin groups. This property will be used in 
Section |21 

The second is the cubical metric obtained by viewing B as a squared complex 



(as in Figure 1 ) built from unit Euclidean squares. For G(A) 2-dimensional, 
the cubical metric on B is known to be CAT(O) if and only if A is triangle free 
(see 0). In particular, this metric is CAT(O) in the CLTTF case. The cubical 
metric shall be used in Section HO 

We note that each of these metrics induces a unique metric on the Davis complex 
H>W such that the map iw : By^ > B is an isometric embedding. 

The following definition and lemma will be relevant in Section |31 

Definition (Hyperbolic type) We shall say that a defining graph A , or the 
associated Artin group G(A) , is of hyperbolic type if the Coxeter group W(A) 
is a Gromov hyperbolic group. Equivalently, A is of hyperbolic type if and only 
if the Davis complex Byp is a <5-hyperbolic metric space with respect to either 
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the Moussong metric or the cubical metric. (This is because the Coxeter group 
acts properly and co-compactly by isometries with respect to either metric on 
the Davis complex and so is quasi- isometric to Bjy). 

Lemma 5 Let G(A) be a 2-dimensional Artin group. Then the following are 
equivalent 

(1) G(A) (or A ) is of hyperbolic type; 

(2) the Deligne complex B equipped with the Moussong metric is a 8— 
hyperbolic metric space; 

(3) A contains no triangle having edge labels m,n,p with 1/m+l/n+l/p = 1 
and no square with all edge labels equal to 2. 

Proof We suppose throughout that the Deligne complex B is equipped with 
the Moussong metric. Since G(A) is 2-dimensional, this implies that B is a 
CAT(O) space. By the Flat Plane Theorem (see jjj) this space is <5-hyperbolic if 
and only if it contains no isometrically embedded flat plane E 2 . If such a plane 
existed in B, it would necessarily be a simplicial subcomplex and so contain at 
least one rank vertex. Morever, it would contribute a simple circuit of length 
exactly 2tt to the link of any such vertex. We note that the link of a rank 
vertex of B contains a circuit of length exactly 2tt if and only if there exists 
either a triangle in A with labels m,n,p such that 1/m + l/n + l/p = 1, or a 
square in A with all labels 2. Thus, condition (3) implies that no embedded flat 
plane can occur in B, and hence that (2) holds. On the other hand if (3) fails 
then VF(A) contains either a Euclidean triangle group, or x D^. In either 
case VF(A) contains a subgroup ZxZ, and so cannot be Gromov hyperbolic. 
Thus, we have shown (1) implies (3), as well as (3) implies (2). 

Finally, we use the fact that the Davis complex B^y (with the Moussong metric) 
embeds isometrically in B. Any flat plane in H>\y is therefore also a flat plane 
in B. Thus, by the Flat Plane Theorem, H\y is 5-hyperbolic if B is, and so 
(2) implies (1). □ 

We note that any CLTTF Artin group is necessarily a 2-dimensional Artin 
group of hyperbolic type. Similarly, any CLTTF Coxeter group has 2-dimen- 
sional (^-hyperbolic Davis complex. 

In Section El we shall also use the following statement which is a consequence 
of a quite general result due to Bridson [Bj. We recall that an isometry 7 of a 
geodesic metric space X is said to be semi-simple if it attains its translation 
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length: \j\ := inf\d(x, jx) : x £ X} is realised at some point in X. Semi- 
simple elements are classified into two classes: elliptic if [ — y | =0; and hyperbolic 
if I7I 7^ 0. Bridson's result in |j] states that any isometry of a geodesic metric 
simplicial complex having finitely many isometry types of cells is necessarily 
semi-simple. As a consequence we have: 

Lemma 6 Let G be a 2-dimensional Artin group. Then the action of G on 
D is semi-simple (with respect to either the Moussong metric, or the cubical 
metric). □ 



2 Structure of vertex stabilisers and fixed sets in D 

We consider the 2-generator Artin groups which appear as the stabilizers of 
rank 2 vertices of the Deligne complex D associated to a 2-dimensional Artin 
group and derive some basic properties which will be useful in the sequel. Using 
one of these properties, we also give a classification of the fixed sets in D for 
arbitrary elements of a 2-dimensional Artin group. 

Recall that if e = {s, t} £ E(A) with label m e then the group G(e) is given by 
the presentation 

G(e) = { s,t I ststs • • 1 = tstst ■ • 1 ) 

m e m e 

When m e > 3 the centre of G(e) is infinite cyclic generated by the element z e := 
(st) k where k = m e if m e is odd, and k = m e /2 if m e is even. (Alternatively 
k = lcm(m e , 2)/2.) We wish to consider the quotient of G(e) by its centre, 
which we shall denote by 

T = G(e)/(z e ). 

We shall systematically write x for the image in T of an element x G G(e) . 

We note that T is a virtually free group (and virtually cyclic if and only if 
m e = 2) . In fact, 




Z2 * Zfc if m e odd, 
Z ★ Zfc if m e even. 



The free factors here are generated by the elements st of order k = lcm(m e , 2)/2 
and either x e of order 2 when m e is odd, or s of infinite order in the case m e 
even. 

It is clear from the the above description that, in each case, V admits a proper 
co-compact action on a regular /c-valent metric tree T (with edge lengths equal 
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to 1) where the fixed set of any elliptic element consists of a single point - 
elements conjugate to st fix the vertices and, in the case m e odd, elements 
conjugate to x e fix the midpoints of edges. On the other hand, both generators 
s and t of G(e) act by hyperbolic isometries of T of translation length 1. 
(These actions are described in more detail in Section 2 of [Sj, for example). 

Finally, we note that any Artin group G(A) admits a standard length homo- 
morphism I: G(A) — ► Z defined by setting £(s) = 1 for all s G V(A). 

Lemma 7 Let G(e) be the rank 2 Artin group associated to an edge e = {s, t} , 
with label m e > 2 . Let R denote the set of all elements conjugate in G(e) into 
the generating set {s,t}, and let x G G(e). Then 

(i) Cc( e )((x}) is virtually abelian if and only if either m e = 2 or m e > 3 and 
x is not central. 

(ii) Let u G R and k G Z\ {0}. Then C G{e) ((u k )) = (u, z e ) 9* Z x Z, and if 
x k = u k then x = u. 

(iii) Suppose m e > 3. Let u,v G R and k, I G Z \ {0} . If u k and v commute 
then u = v. 

Proof We shall suppose throughout that m e > 3, the case where m e = 2 and 
G(e) = Z 2 being easily checked. 

(i) If x lies in the centre Z(G(e)) then Cc( e )(( x )) = G(e) which is not virtually 
abelian (since m e > 3). On the other hand, if x ^ Z(G(e)) then its image x 
in r is nontrivial. We consider the action of x on the tree T. If x is elliptic 
then its fixed set consists of a single point p. But then Cr(x) fixes p, so must 
be finite. If x is hyperbolic then Cr(x) leaves invariant its axis. In either case 
x generates a finite index subgroup of Cr(x). Therefore x and z e generate a 
finite index abelian subgroup of Cq^ (x) . 

(ii) Since u is conjugate to a generator, u is hyperbolic on T with translation 
length |n| = 1. Let A C T denote the translation axis for u. This is also 
the unique translation axis for each power of u. Let x G C(j( e )((u fc )) . Then, 
since x commutes with u k , it leaves invariant the axis A (without reversing its 
direction). Since u has unit translation length we can find n G Z such that x 
and u"" differ by an elliptic fixing the whole axis A and, since the fixed set of 
any elliptic in T is a single point in T, we have that x = u a . It follows that 
x G (u,z e ). Thus C G{e) {{u k )) = {u,z e ) ^ Z x Z. 
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If x k = u k then x centralizes u k , and so x G (u, z e ) = ZxZ. But now we have 
x = u since uniqueness of roots holds in a free abelian group. 

(iii) Since they are conjugate to generators, u and v project to hyperbolic 
isometries u and v of T with translation length 1 in each case. If u k and 
v l commute for nonzero k and I then u and t? must also share an axis in T. 
But then u = v^ 1 , and one of uv^ 1 or uv lies in the centre (z e ) . But since 
£(z e ) = lcm(m e , 2) > 3, while l(u) = t(v) = 1 we deduce that u = v. □ 

We now consider the action of a 2-dimensional Artin group G = G(A) on its 
Deligne complex B. 

Definition (Fixed sets and F s ) For jGGwe write Fix(g) for the (possibly 
empty) set of points in B left fixed by g. If s £ V(A) we write F s for the fixed 
set Fix(s) of s. 

Note that F s is necessarily a geodesically convex subcomplex of B. Moreover, 
since rank vertices have trivial stabilizer, F s lies in that part of the 1-skeleton 
of B which is spanned by rank 1 and 2 vertices. Consequently F s is a tree (since 
it is geodesically convex) whose vertices are alternately rank 1 and 2 vertices of 
B. 

Lemma 8 Suppose that G = G(A) is a 2~dimensional Artin group, and let 
xeG\{l}. 

(i) If x G (a) , for se V(A) , then Fix(x) = F s . 

(ii) If x G G(e), for e = {s,t} G E(A), but x is not conjugate in G(e) into 
(s) or (t), then Fix(x) = {V e } . 

(iii) If x is not conjugate in G to any of the elements covered by cases (i) and 
(ii) above, then Fix(x) = . 

Proof (i) Let x = s k for some k ^ 0. Clearly F s C Fix(s k ). If Fix(s k ) + F s 
then there must be some edge g[Vt, V e ] of B (g G G , e = {t, t'} G E(A)) which 
is fixed by s k but only one of whose vertices is fixed by s . If s fixes gVt then it 
also fixes gV e (since G(t) < G(e)) so we may suppose that s fixes gV e but not 
gVf. Then, writing y = g~ 1 sg, we have y G G(e). On the other hand, since s k 
fixes gVt we have that y k G (t) . Comparing lengths, we must have y k = t k and 
therefore y = t , by Lemma [7| (ii) . But then s fixes the vertex g Vt contrary to 
the choice of edge. Thus Fix(s k ) = F s . 
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(ii) If x € G(e) then it clearly fixes the point V e in D. If, however, Fix(x) 
contains any other vertex of D then it contains a neighbouring vertex, that is 
gVt or gV s for some g G G(e) . But that is to say that x is conjugate, in G(e) , 
into one of the subgroups (s) or (t) . 

(iii) If Fix(x) ^ then x must fix some rank 2 vertex (if it fixes a rank 1 
vertex then it fixes every neighbouring rank 2 vertex). But then x is conjugate 
to x' € G(e) for some edge e € -E(A) and if x' is not covered by case (ii) it is 
conjugate to an element covered by case (i). □ 



3 CNVA subgroups and their fixed sets in D 

Definition Let C denote a nontrivial (necessarily infinite) cyclic subgroup of 
G. We say that C is CNVA ( "centralizer not virtually abelian") in G if its 
centralizer Cg(C) is not virtually abelian. 

Note that if H is a finite index subgroup of G and C < H , then C is CNVA 
in G if and only if it is CNVA in H (ie Ch(C) is not virtually abelian). The 
property of being CNVA is also inherited by subgroups of C, for if C' < C 
then the centralizer Cg(C') contains Cg(C) and so fails to be virtually abelian 
unless Cg(C) is virtually abelian. 

Definition (Internal vertex) Let A be an Artin defining graph. By an in- 
ternal vertex of A we mean a vertex of valence at least two. 

Lemma 9 Let G = G(A) be a 2-dimensional Artin group. 

(i) If e € E(A) with m e > 3 then each nontrivial subgroup of (z e ) is CJVVA. 

(ii) If s G V(A) is an internal vertex then each nontrivial subgroup of (s) is 
CNVA. 

(iii) Suppose that s £ V(A) is not conjugate in G(A) to any generator cor- 
responding to an internal vertex of A. Then NO nontrivial subgroup of 
(s) is CNVA. 

Proof (i) The fact that Ca({z e )) = G(e) is virtually nonabelian free by cyclic 
when m e > 3 ensures that (z e ) (and each of its subgroups) is CNVA for all 
e G E(A) with m e > 3. 
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(ii) Let s G V(A) . We consider the tree F s lying in the 1-skeleton of ID which 
is the fixed point set of s. This tree is left invariant by Cg((s)), and we may 
therefore consider the action of the centralizer on F s . We note that the rank 1 
vertex V s lies in F s , and that Stab(V s ) = G(s) = (s) . Any vertex of D which 
is adjacent to V s is V e for some e G E(A) such that s is a vertex of e. 

Suppose now that s is internal. Then there are rank 2 vertices V e and which 
lie in F s , for distinct edges e,d adjacent to s. (Note that the vertex V s lies 
midway between V e and Vd)- The element z e (resp. Zd) centralizes s and fixes 
V e (resp. Vd) but does not fix the point V s . Since the elements z e and Zd are 
acting in this way on a tree they necessarily generate a free group of rank 2 
inside Cg((s)), implying that (s) (and hence (s fc ) for any fc ^ 0) is CNVA. 

(iii) We note that if s belongs to an odd labelled edge e = {s,t} then s is 
conjugate to t (by the element x e ). It follows that there are exactly three ways 
that s can fail to be conjugate to an internal vertex generator (we have not 
supposed here that A is connected). Either 

(a) s is an isolated vertex of A, or 

(b) s lies in a component of A which consists of a single edge e, or 

(c) s lies in a unique edge e , and m e is even. 

We recall that, in general, the fixed set F s = Fix(s) is a connected 1-dimensional 
subcomplex of B, in fact a tree, whose vertices are alternately vertices of rank 
1 and 2. Recall also that F s = Fix(s k ), for all k > 1, by Lemma Efi)- We use 
the basic fact that the centralizer of any element g must leave invariant the set 
Fix(g). Thus CG{(s k )) leaves F s invariant, for all k > 1. 

In case (a), F s consists solely of the vertex , since this vertex is not adjacent 
in D to any rank 2 vertex at all. In this case, CG((s k )) must fix V s and is 
therefore an infinite cyclic group (since Stab(V s ) = (s)). Thus, in case (a), (s k ) 
fails to be CNVA, for all k>l. 

In cases (b) and (c) we claim that F s is a bounded (but still infinite) tree 
containing exactly one rank 2 vertex, namely the vertex V e . First note that 
any rank 1 vertex of F s can be written hVt where h G G and t S V(A) is a 
generator which is conjugate to s (in fact we must have s = hth~ l because 
(s) < Stab(hVt) = h^h- 1 and £(s) = l(t) = 1). Moreover, any edge of F s 
may be written /i[Vt,V/] for some h £ G, some t conjugate to s, and some 
/ G E(A) such that t G /. 

Now observe that, in both cases (b) and (c), there exists a homomorphism 
v. G — > Z such that u(t) = if t lies in some edge different from e, and 
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v(t) = 1 otherwise. In particular v(s) = 1, and clearly v(t) = 1 for any 
generator t which is conjugate to s. This shows that e is the only edge which 
can possibly contain a vertex t such that s and t are conjugate. It follows that 
every edge of F s is a translate of [Vf, V e ] for some t £ e, and in particular that 
every rank 2 vertex is a translate of V e . However, since each rank 1 vertex in B 
can be adjacent to at most one translate of a given rank 2 vertex, it now follows 
(by connectedness) that F s lies entirely in the neighbourhood of the vertex V e . 

Since it leaves F s invariant, we deduce in cases (b) and (c) that Cc((s fc )) must 
fix V e (the unique rank 2 vertex of F s ), and hence is a subgroup of G(e), for 
all k > 1. But then (s k ) is not CNVA since, by Lemma Efi), it has virtually 
abelian centralizer in G(e) . □ 

Remark 10 It is implicit in the above proof that, for s £ V(A) , the cyclic 
group (s) is CNVA if and only if its fixed set F s is an unbounded tree. 

Lemma 11 Let G = G(A) be a 2~dimensional Artin group of hyperbolic 
type. A cyclic subgroup of G is CNVA if and only if it is conjugate in G to 
either a subgroup of (z e ) for some e £ E(A) with m e > 3, or a subgroup of 
(s) for some internal vertex s € V(A) . 

Proof By Lemma it will suffice to show that any CNVA subgroup is con- 
jugate into a subgroup of either (z e ), for some e € E(A) with m e > 3, or (s), 
for some s £ V(A) . 

We suppose for the purposes of this proof that ID is equipped with the Moussong 
metric, and so is CAT(O) by 9_. Suppose that C is a CNVA cyclic subgroup 
of G generated by the element 7 . By Lemma and the classification of semi- 
simple isometries, this element is either elliptic or hyperbolic. 

Assume firstly that 7 is elliptic. By Lemma|Hl either 7 fixes some rank 1 vertex, 
and so is conjugate into (s) for some s £ V(A) as required, or Fix^) = {gV e } 
for some g £ G and e £ E(A). In the latter case the centralizer Cg({'j)) must 
also fix the vertex gV e and so is a subgroup of Stab(gV e ) = gG(e)g^ 1 . But 
then, by LemmaEfi), it follows that 7 is an element of g(z e )g^ 1 and m e > 3, 
since otherwise it would have virtually abelian centralizer. 

We now assume that 7 is hyperbolic. Let M denote the minset of 7. Then 
by, Theorem II. 6. 8 of 0, M = T x M where T is, in our case, a metric tree. 
However, T must be a bounded tree, since otherwise we would have a flat plane 
E 2 isometrically embedded in B , contradicting Lemma [5] (with the hypothesis 
that A is hyperbolic type). Therefore, T has a fixed point c under the action 
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of C G (C) (cf Corollary II.2.8 of 7 ). Thus C G (C) leaves invariant the 7- 
axis A c = {c} x R. Note that A c has a metric simplicial structure (induced 
from the structure on D) with discrete automorphism group Aut(A c ). The 
group Cq(C) acts via a homomorphism to Aut(A c ) whose kernel we denote 
H . Moreover the translation 7 acts co-compactly on the axis, so generates a 
finite index subgroup of Aut(A c ). It follows that Cg{C) contains the product 
H x C with finite index. Note also that the only points in IS which have non- 
abelian stabilizer are the rank 2 vertices. Since these form a discrete set, while 
the fixed set of H contains a whole real line A c , it follows that H must be 
abelian (either trivial or infinite cyclic). But then Cc{C) is virtually abelian, 
a contradiction. □ 



4 Abstract commensurators and the graph O of fixed 
sets in B 

We recall briefly the definition of an abstract commensurator of groups. Given 
groups ri,T2, we define 

Comm(Ti, T2) = { <p : Hx H2 ■ Hi < Tj finite index, i = 1, 2 } / ^ , 

where isomorphisms <p and ip are equivalent, ip ~ ip, if they agree on restriction 
to a common finite index subgroup of their domains. Elements of Comm(Tx,T2) 
shall be called abstract commensurators from T\ to T2, and when this set is 
nonempty we shall say that T\ and T2 are abstractly commensurable. Note 
that when T\ and T2 are the same group this set has the structure of a group 
(under composition of isomorphisms after passing to appropriate finite index 
subgroups). We shall write Comm(T) = Comm(r,r) and refer to this as the 
abstract commensurator group of T . Note that there is a natural homomorphism 
Aufc(r) — > CommiT) whose kernel consists of those automorphisms which fix a 
finite index subgroup T . 

Before continuing, we make some general observations concerning the relation- 
ships between a 2-dimensional Artin group, its automorphism group and its 
abstract commensurator group. If A is a 2-dimensional defining graph with 
at least 3 vertices then G = G(A) has a trivial centre and so is isomorphic 
to Inn(G) . Moreover, consideration of Lemma |H[i) shows that s is the unique 
iVth root of s N for any generator s G V(A) and any N G N. It follows 
that any automorphism of G which restricts to the identity on a finite index 
subgroup of G is the identity on all of G. Thus the natural homomorphism 
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Aut(G) — ► Comm(G) is injective. Identifying Aut(G) with its image, we have 

G Inn(G) < Aut(G) < Comm(G) . 

We now turn to the class of CLTTF Artin groups. Our principal tool for study- 
ing abstract commensurators between these groups is the following structure: 

Definition (The fixed set graph O) Let A denote a CLTTF defining graph. 
We define the following sets of subsets of the Deligne complex D of type A : 

V = { singletons {gV e } : g G G , e G E(A)} , and 
T = { unbounded trees gF s : g G G , s G V(A)} . 

We define the fixed set graph Q = 0(A) to be the bipartite graph with the 
following vertex and edge sets: 

Vert(0) :=VUf 

Edge(0) := { (V, F) : V G V, F G T and V C F } . 

Observe that, by Lemma |S1 Remark I1U1 and Lemma 1111 and since we are 
supposing large type (LT), we have that 

V U T = { Fix(C) : C is a CNVA subgroup of G } , 

where Fix(C) G V if C is conjugate to a subgroup of (z e ) for some e G E(A) , 
and Fix(C) G J- if C is conjugate to a subgroup of (s) for some internal vertex 
s G V(A), 

Lemma 12 Let C,C' be CNVA subgroups of G . Then 

(i) C n O ± {1} if and only if Fix(C) = Fix(C') . 

(ii) (C, C')^ZxZ if and oniy if ( Fix(C), Fix(C') ) G Edge(0) . 

Proof (i) If Fix(C) = gF s for some 5 G G and s G V(A), then C < g{s)g^ 1 
since gV, G <?F S . On the other hand, if Fix(C) = {^14}, for some g G G and 
e G F(A), then C G (C) < gG(e)g~ l and, by Lemma Efi), G < g(z e )g~ l (else 
it fails to be CNVA). Therefore, if Fix(G) = Fix(G') then G and C" lie in a 
common infinite cyclic subgroup, so must intersect nontrivially. 

On the other hand, it follows from Lemma |H1 that a cyclic subgroup of G has 
the same fixed set as any of its nontrivial subgroups. Thus, if C" = C DC' is 
nontrivial we have Fix(G) = Fix(C") = Fix(G') . 

(ii) Suppose that Fix(G) = V G V and Fix(G') = F G T such that V C F. 
Up to conjugation of G, G' in G we may suppose that F contains the edge 
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[V e ,V s ], for some e = {s,t} G F(A), and that V = {V e }. (This is because any 
edge of F emanating from V can be viewed as the translate of some edge in 
the fundamental region K). But then we have C < (z e ) (since Fix(C) = V e ) 
and C < Stab(V s ) = (s) . Since {s, z e ) ^ Z x Z it follows that (C, C") = Z x Z. 

Suppose now that (C, C) = Z x Z. It follows, since they commute, that C and 
C have a common fixed point in D, for C must leave Fix(C') invariant and so 
fixes the orthogonal projection p' £ Fix(C') of any point p € Fix(C) . However, 
a rank 2 abelian subgroup can only fix a rank 2 vertex. So Fix(C) n Fix(C') 
consists of a single vertex V G V, say. Up to conjugation by an element of G 
we may suppose that C,C < Stab(V e ) = G(e), for some e = {s,t} € E(A). 
Each of the two CNVA subgroups is then either a subgroup of Z{G{e)) = (z e ) 
or conjugate in G(e) to a subgroup of (s) or of (t) . By Lemma Efiii) they 
cannot both be of the latter kind unless they lie in a common cyclic subgroup. 
Similarly, they cannot both lie in the centre. But then one is central and one 
is conjugate into (s) say. That is to say that, up to conjugacy in G, we have 
{Fix(C),Fix(C')} = {V e ,F s }. □ 

Proposition 13 Let A, A' denote CLTTF defining graphs, and suppose that 
<p: H — » H' is an abstract commensurator from G(A) to G(A'). Then tp 
determines a unique well-defined graph isomorphism <3?: 0(A) — > O(A') such 
that $(Fix(C)) = Fix(<p(C n H)) for any CNVA subgroup C of (7(A) . 

Proof This is a consequence of Lemma IT2l above and the fact that the prop- 
erties "C is CNVA", "C nCV {1}" and "(C, C") = Z x Z" are all preserved 
by isomorphism and passage to finite index subgroups. □ 

Remark Consider a fixed A of type CLTTF, and write G = G(A) and O = 
0(A). Note that the action of G on D induces an action of G by graph 
automorphisms of 0. We remark that the action of Comm{G) on given by 
the above Proposition extends this action of G when G is identified with the 
subgroup of Comm(G) consisting of inner automorphisms. 



5 Circuits in the graph 

In this and subsequent sections we analyse the structure of the graph of fixed 
sets associated to a CLTTF defining graph A. For simplicity we shall write 
= 0(A) and G = (7(A). 
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Lemma 14 If A2 denotes the first subdivision of A (so A2 has vertex set 
E(A) U V(A)) we let A denote the full subgraph of A2 spanned by the non- 
terminal vertices. Then there is a graph embedding f : A defined by 
f(s) = F s , if s G V(A) is an internal vertex, and /(e) =V e , if e G -E(A) . 

Proof It is clear that, as written, / is a well-defined graph morphism. Clearly, 
also, / is injective on E(A). Suppose s,t G V(A) and s ^ t. Suppose that 
F s = Ff. Then, by convexity, F s must contain the geodesic segment [V^, V*] . 
However, [V^,Vf] intersects the interior of the fundamental region of D, while 
F s does not, a contradiction. Therefore / is injective on V(A). □ 

From now on we shall identify A with its image /(A) in 0. We also observe 
that is the union of translates of the subgraph A by elements of G. In 
particular, since we suppose that A connected (C), we deduce that is also 
connected ( G is generated by elements which individually fix some part of A ) . 
A particular consequence of this is that any automorphism of respects the 
given bi-partite structure. However, we have not ruled out the possibility that 
$(V) = T and $(JF) = V for some $ G Aut(Q) . 

In order to understand which structural properties of the graph are respected 
by graph isomorphisms (coming from abstract commensurators of G) we shall 
study the properties of simple closed circuits in . 

Let S = (Vi, Fi, V2, F2, . . . , Vfc, F)~) denote a simple circuit of length 2k in 0, 
where Vi G V, Fi G T, and V£,V£+i C Fi for each i = 1,2, ..,k, with indices 
taken mod k (so that V\ C F^). Note that H Fi = Vi and consists of 

a single rank 2 vertex of D. For each i = l,..,/c, let 7^ denote the geodesic 
segment in Fi from Vi to V^+i . To the simple circuit £ we associate the closed 
polygonal curve S = (71, . . . , 7&) in D. Note that each segment 7^ is an edge 
path in the 1-skeleton of D and is geodesic in D (by convexity of Fi). 

Definition (Basic circuit) A simple circuit E in 0, and its associated poly- 
gon S in D, are said to be basic if S is the translate by an element of G of a 
simple circuit in the subgraph A, equivalently if the polygon £ lies wholly in 
(the boundary of) a single translate of the fundamental region K in B. 

Note that the property of being a basic circuit depends upon the structure of the 
Deligne complex (rather than just the structure of 0). We wish to characterize 
certain basic circuits purely in terms of the graph theoretic properties of . 
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Definition (Minimal circuit) Let £ denote a simple circuit in B. A short- 
circuit of E is any simple path A in G which intersects £ only in its endpoints 
P, Q , and which is strictly shorter than any path in £ from P to Q . We say 
that £ is a minimal circuit if it is a simple circuit and admits no short-circuit. 
(More succinctly, a circuit is minimal if and only if it is isometrically embedded 
when B is viewed as a metric graph with edges of constant length). Note that 
if the circuit £ admits a short circuit A then we may decompose £ into a pair 
of simple circuits each of length strictly smaller than £ , namely: 

£1 = A\A and £ 2 = A~ 1 A 2 , where £ = A 1 A 2 . 

This provides an inductive procedure for reducing an arbitrary simple circuit 
into (a finite collection of) minimal circuits. 

We devote the next section to proving the following two Propositions. 

Proposition 15 Any minimal circuit of 6 is a basic circuit. 

Proposition 16 Any minimal circuit of A is minimal as a circuit of B . 

Remark While the family of all minimal circuits of the graph B is easily seen 
to be preserved by any abstract commensurator of G, the above Propositions 
show that this structure in the graph B is also closely related to the combi- 
natorial definition of G , and hence to the structure of the Deligne complex B . 
Namely, the minimal circuits are precisely the translates in B of the minimal 
circuits of A. This connection to the Deligne complex shall be developed further 
in subsequent sections, and will ultimately lead to the proof of Theorem |H1 



6 On minimal circuits — Propositions 1151 and 1161 

Let A be a CLTTF defining graph. Throughout this section we shall regard the 
associated Deligne complex B as a squared complex equipped with the cubical 
metric dc ■ Since A is of type CLTTF, the metric space (B,dc) is a CAT(O) 
squared complex. 

We begin with a useful lemma which reflects the (5-hyperbolicity of the Deligne 
complex. 
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Lemma 17 Let F E T , and let 7 be any geodesic segment in F which passes 
through a rank 2 vertex p. Then 7 is u super-geodesic" at p, by which we mean 
that 7 enters and leaves p through points separated in Lk(p, B) by a path 
distance strictly greater than it, in fact at least 3ir/2. 

Proof Let E, E' denote the edges of F along which 7 enters and leaves the 
point p. If E and E' define points in Lk(p, D) which are joined by a path of 
length 7r then there exist squares Q,Q' adjacent to E,E' respectively, which 
share a common edge E" such that E" H F = {p} . Let g denote a nontrivial 
element of Stab(F) , and observe that g(E") ^ E" . It follows that the squares 
QiQ'idiQ) an d g(Q') form a larger square with the vertex p at its centre. In 
particular we see that Lk(p,B) contains a simple circuit of length exactly 2n. 
Since G(A) is assumed to be large type (LT), the shortest simple circuit in the 
link of a rank 2 vertex of B has length at least 3ir (see jH], also Lemma UTH1 of 
Section ITU1 below) . a contradiction. Thus, any path in Lk(p, B) from E to E' 
has length strictly greater than it, and therefore at least 3n/2 since all edges 
of the link graph are of length ir/2. □ 

In the following arguments we shall use the properties of walls (or hyperplanes) 
in a CAT(O) cubed complex. The notion appears frequently in the literature. 
See for example (2^, or [EJ. Two edges in a CAT(O) squared complex X may be 
said to be parallel if they are opposite edges of the same square in the complex 
(more generally, if they are parallel edges of the same ra-cube in the case of a 
higher dimensional cube complex). This generates an equivalence relation on 
the set of all edges. By a wall in X we shall mean the convex subspace spanned 
by the midpoints of the edges lying in a single parallelism class. Since X is 
CAT(O) and 2-dimensional this defines a tree which is isometrically embedded 
in X . Moreover, a wall in X separates X into exactly two components, usually 
called half-spaces. 

Definition (F C B; W + , W~ and dW + for a wall W) It will be convenient 
to write F for the subcompex of B which is the union of the sets F € J-. This is 
the largest subcomplex of B which contains no rank vertices, equivalently the 
set of all points in B with nontrivial stabilizer in G(A) . We note that any wall 
W in B may be naturally oriented: we thus denote the connected components 
of B \ W by W + , W~ in such a way that every edge of F which crosses W 
has a rank 1 vertex in W~ and a rank 2 vertex in W + . (All other edges of 
B which cross W have a rank vertex in W~ and a rank 1 vertex in 
Let dW + denote the subcomplex of B spanned by those vertices in W + which 
belong to edges crossing W . Thus dW + is a parallel copy of W spanned by 
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vertices of rank 1 and 2. In particular, dW + is a convex subtree of B, and also 
a subcomplex of F. 

Definition (Orthogonality) We shall say that two convex subsets of ID in- 
tersect orthogonally at a point p if the orthogonal projection of either one to 
the other contains only the point p. Note that convex subsets of the 1-skeleton 
of the squared complex ID which intersect in a single point always intersect 
orthogonally, since all angles are multiples of | . 

Definition (V -paths) By a V -path we shall mean an edge path in O whose 
initial and terminal vertices lie in V. Given a V-path A we shall write A to 
denote the piecewise geodesic path in ID induced by A (in the manner described 
previously for simple circuits). Thus, if A = (Vi, Fi, V2, F2, . . . , Vk, Fk, Vk+i) 
denotes a V-path of length 2k where Vi G V, Fi G T and Vj,Vj+i C F{ for 
i = l,..,k, then A is simply the union of the geodesic segments joining Vi to 
V i+ i in Fi, for i = 1, ..,k. 

Given a V-path A in we shall write W(A) to denote the set of walls of the 
squared complex D which are traversed by the induced path A. In particular, 
if A happens to be geodesic in ID then W(A) is exactly the set of walls which 
separate the endpoints of A. 

We shall use L(A) to denote the edge length of a path A in 6. For V-paths 
this length is always even. 

Lemma 18 Let A,B denote V-paths in 0, and write a = A and (3 = B . 
Suppose that a is a nontrivial geodesic in B and W(A) C W(B) . Then 

(i) L(A) < L(B), and 

(ii) if, moreover, a and (3 share a common endpoint, p, but do not both 
leave the vertex p along the same edge of B, then the inequality is strict: 
L(A) < L(B) . 

Proof (i) We shall compare the number of vertices of type V appearing along 
each path. Note that, since a is geodesic and intersects orthogonally with each 
element of W(A), the walls W(v4) are mutually disjoint. Let V denote a type 
V vertex lying along the path A and let W\ , W2 denote the walls of ID traversed 
by a immediately before and after passing through V . Since V is a rank 2 
vertex, we have W\ C W 2 + and Wi C ■ Since it traverses both walls, the 
path (3 must pass across the region W±~ H W 2 + between the two walls. We 
now claim that B also has a vertex of type V lying in the region n W 2 + 
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containing V. Since these regions for the different type V vertices of A are 
disjoint, it follows that B has at least as many type V vertices as A does, and 
hence that L(A) < L{B). 

To see the claim, observe that, if the path B has no type V vertex falling 
between W\ and W2 then it must contain a subpath (V, F, V') , with V, V € 
V and F £ f , such that the geodesic segment of (3 joining V to V' in F 
crosses both W\ and W2 ■ Let a, b, c, d denote the four points of intersection 
between convex sets a, W\ , W2 , and the geodesic segment of (3 just mentioned. 
Since all intersections are orthogonal, the Flat Quadrilateral Theorem, II. 2. 11 of 
0, implies that the four points a,b,c,d and the geodesic segments connecting 
them in a, f3, W\ and W2 form the boundary of a flat Euclidean rectangle 
isometrically embedded in D . We conclude, by Lemma 1171 that (3 does not 
pass through any rank 2 vertex between W\ and W2 , since (3 would have to be 
super-geodesic at any such vertex. This is of course a contradiction, since any 
edge of F which crosses W\ in the direction of W2 immediately encounters a 
rank 2 vertex (because W2 C W± ) . 

(ii) Suppose without loss of generality that p is the initial vertex of both a 
and (3 . Note that, since a is nontrivial, 7^ L{A) < L(B) and we may write 
B = (V,F,B') where V = {p} , F £ J 7 , and B' is a V-path of strictly smaller 
length: L(B') = L(B) — 2. Since a and (3 set off along different edges of the 
Deligne complex, the convex sets (3P\F and a must intersect orthogonally at p. 
It follows that no wall of W(A) can cross f3C\F, so W(A) C W(B'). Applying 
part (i) of the Lemma, we conclude that L(A) < L(B') < L(B) . □ 

Definition (Chords) Let £ denote a simple circuit in O, and E the corre- 
sponding piecewise geodesic closed curve in D. By a chord of E we mean a 
path a from p to q such that 

(CI) a is a geodesic path in D and is contained in the subcomplex F, 
(C2) a H E = {p, g} where the endpoints p and q are vertices of D. 

Observe that the endpoints p, q of a chord a serve to cut E into a concatenation 
of two paths o\ and 02 each joining p to q. We shall say that a is aligned with 
u\ if a and <ti form a right angle at each endpoint. 

A rank 2 vertex lying on the path E shall be termed essential if it corresponds 
to a type V vertex of E , and inessential otherwise. 

Lemma 19 Let E denote a minimal circuit of G . Then 
(i) E is a simple closed curve in D, and 
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(ii) if a is a chord of E, cutting E into subpaths 01,02) ^hen both endpoints 
of a are inessential rank 2 vertices and a is aligned with either o\ or o<i 
(but not with both). 

Proof (i) The essential vertices of E are clearly mutually distinct, since E is 
a simple circuit of . Suppose then that p is a point which lies on the interior 
of more than one "side" of E , and let P, Q denote fixed trees which appear as 
distinct vertices of E (of type J-) and which both contain p. Then Pf)Q = V , 
where V = {p} G V. In particular, V is the unique element of V which is 
adjacent, in 0, to both P and Q. It follows that (P,V,Q) defines a short 
circuit for E, contradicting the minimality of S. 

(ii) Let P (resp. Q) denote the smallest fixed set which appears as a vertex 
of E and which contains the endpoint p (resp. q) of a. Either P = {p} G V, 
or P G J- is an unbounded tree containing p (similarly for Q). For any V-path 
X in with endpoints contained in P and Q respectively we shall denote by 
PXQ the path in obtained by appending the vertices P and/or Q whenever 
they belong to J- (ie, whenever they are not already endpoints of X). 

Let <j[ , a' 2 and a' denote the shortest subpaths of a\ , 02 , and a respectively, 
which have an endpoint in each of the sets P and Q . Note that the endpoints 
of these subpaths are all necessarily rank 2 vertices (since the paths all lie in 
F, which is the union of the elements of J 7 , and any two elements of J- meet, 
if at all, in a vertex of rank 2). Now E may be expressed as the union of paths 
PTi\Q and PT12Q where Ei and E2 are V-paths with Ej = cr^, for i = 1,2. 
One may also easily construct a V-path A, with endpoints in P and Q, such 
that A = a' . We observe that a' intersects the sets P and Q orthogonally at 
its endpoints. This ensures that W(A) C W(Ej) for each i = 1,2. 

If either P G V or Q G V then it follows from Lemma H%lu) that L(A) < L(Ej) 
for i = 1, 2. But then PAQ is a short circuit for E, contradicting minimality. 

Now suppose that both P,Q G T . In particular, each of the endpoints p,q of 
a is either rank 1 or an inessential rank 2 vertex of E . Note that if p is a rank 
1 vertex then o\ U a is geodesic at the point p. This is also the case if p is 
rank 2, as long as a and <j\ do not form a right angle at p. In either case 
a' extends (through P) to a geodesic having an endpoint, v say, in common 
with a[. Applying Lemma IT51 to the V-paths ({v},P, A) and Ei now shows 
that L(A) < L(Ei), except possibly when p is inessential, rank 2 and a forms 
a right angle at p with o\ . By applying this argument at each end of a and 
with respect to both Ei and E2 , we conclude that PAQ defines a short-circuit 
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for £ unless both p and q are inessential rank 2 vertices of £ and a is aligned 
with one of o~\ or 02 . Finally, note that a cannot be aligned with both o~\ and 
02 since £ is super-geodesic at p and q, by Lemma El □ 

Lemma 20 Let £ be a minimal circuit of G, and suppose that all rank 2 
vertices of £ are essential. Then £ is a basic circuit. 

Proof The fact that all rank 2 vertices are essential implies, by Lemma lTW ii). 
that £ has no chords. It follows that, for every wall W which intersects £, the 
set dW + n £ is connected. For, otherwise, any shortest length path in dW + 
joining distinct components of dW + D £ would be a chord of £ . 

Given a wall W, we shall define N(W~) to be the convex hull in D of the 
subsets W~ and dW + . It follows from the connectivity statement above and 
the fact that £ is a simple closed curve (Lemma EJi)) that, for any wall W of 
D, either £ C W + or £ C N{W~). 

Consider the fundamental region if of D, with rank vertex Vq. For each 
t £ V(A) we define Wt to be the unique wall of D which cuts the edge [Vjj, Vt] . 
These are exactly the walls of D which intersect nontrivially with K . Moreover, 
we have 

K= P N(Wf). 

teV(A) 

Let Wq be any wall crossed by £. Note that, since £ is a simple closed curve it 
must cross Wo in at least two different places. The intersection £ n dW^ must 
therefore contain at least two rank 2 vertices and, by connectedness, at least 
one rank 1 vertex. Let v denote such a rank 1 vertex in £ n dW^ , and let u be 
the unique rank vertex such that u is adjacent to v and the edge [u, v] crosses 
Wo . Up to an isometry of D we may as well suppose that [u, v] = [Vq, V s ] C K 
for some s £ V( A) , and hence that Wo = W s . Note that W s is the unique wall 
which separates V s from V$. It follows that, for any t G V(A) different from s, 
we have C Wf . Thus £ C N(Wf) (as £ is clearly not contained in W^~). 
Since £ crosses the wall W s , we must also have £ C N(W~). It follows that 
£ C K , and so £ is a basic circuit. □ 

6.1 Proof of Proposition fl5l 

Let £ denote a minimal circuit in G. In order to show that £ is basic it will 
suffice, by Lemma QUI to show that every rank 2 vertex of £ is essential (ie, 
corresponds to a vertex of £ of type V). 

Geometry & Topology, Volume 9 (2005) 



1410 



John Crisp 



Suppose that p is an inessential rank 2 vertex on £. Let E\,E2 denote the 
two edges of S adjacent to p, and W±, W2 the corresponding walls (Wj is the 
unique wall of B which cuts across the edge Ei ) . Since £ is geodesic at p (in 
fact super-geodesic) and also a simple closed curve (by Lemma llUT i)). the point 
p is an isolated point of the set £ n dW^ . Also, since W\ is separating and £ 
is a simple closed curve, the set £ n dW^ must contain points other than p. 
Any shortest length path in dW^ joining p to another component of dW^ D £ 
now defines a chord of £, which we shall denote a\ . Note that a\ forms a right 
angle with o\ at p . Similarly, there exists a second chord 02 which lies in dW 2 + 
and and forms a right angle at p with 02 • Let q\ , q2 denote the endpoints of 
ct% , ot2 respectively, which are different from p, and write £ as a union of paths 
o\ from p to qi , 02 from p to q2 , and 03 from q\ to (72 . By Lemma HUT u) , q\ 
and q2 are both inessential rank 2 vertices, and aj is necessarily aligned with 



<Tj, for each i = 1,2. The situation is illustrated in Figure 2 We shall show 



that the union of the chords ai and 02 represents a short-circuit of £, and 
thereby obtain a contradiction. 




Figure 2: Chords a, aligned with ct; for £ = 1,2 



Write P, Qi and Q2 for the vertices of type T in £ which correspond to 
fixed sets containing the points p, q\ and q2 respectively. By Lemma El £ is 
super-geodesic at p, qi and q%. It follows that the path a\ Uo"3 U«2 is geodesic 
at both points q\ and q2 , and also that ot\ fl 02 = {p} , or rather that ai and 
a2 intersect orthogonally at p. 



For i = 1,2, let Ai denote the V-path such that Ai = ai. We may suppose 
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that, for each i = 1, 2, the path Ai is written 

A t = (Vf , if , V « , F» , . . . , V» ) , m* € N 

where v/ 1 ^ = v} 2) = {p} C P and = {%} C Q 4 , for t = 1, 2. 

Let S3 denote the longest V -subpath of E such that S3 is a subpath of (73, 
and write U\ C Qi and U2 C Q2 for the endpoints of S3 . 

We now define V-paths A\ for i = 1, 2 thus: 

By the preceding remark on geodicity at the points % , the path is a geodesic 
in B and L(y^) = L(Aj), for each i = 1,2. 

We now make the following claim: 

Claim The first wal/s crossed by A\ and A'2 are disjoint and separate U\ from 

u 2 . 

Proof To see this, let 7,, for i = 1,2, denote the geodesic from {p} to Ui 
obtained by combining A, and A'- . Either the first walls crossed by 71 and 72 
have the desired properties, and hence also the first walls of A' x and A' 2 , or the 
first walls crossed by 71 and 72 intersect in a square of D with rank vertex 
vq and rank 2 vertex p. The vertex vq is the centre of a region Kq = go(K) for 
some go S G , and the geodesies 71 , 72 each intersect Kq in a subpath of edge 
length 2 , and leave Kq at the rank 2 vertex p\ , respectively p 2 ■ Let Wj denote 
the third wall crossed by 7» (for i = 1,2), namely the first wall immediately 
after the vertex pi . Then Wj is either equal to or precedes the first wall crossed 
by A\ . Now, if W\ n W2 i=- then 71 , 72 , Wi , and W2 must together bound 
a flat rectangle isometrically embedded in B (just as in the proof of Lemma 
I17j) . Moreover, this rectangle must contain the vertex vq and at least one rank 
2 vertex of Kq in its interior. This contradicts the fact that the shortest closed 
circuit in the link of any rank 2 vertex of B has length at least 3ir (cf, the proof 
of LemmaEl an d Lemma l39l to follow). Thus W\ and W2 are disjoint with Kq 
lying between them. Moreover Wi separates U{ from Kq, for each i = 1,2. So 
each Wi separates U\ from 1/2- □ 

It follows from the claim that W(^'])UW(A' 2 ) is a set of mutually disjoint walls 
all of which cross S3 . Moreover, we can describe S3 as a union of two V-paths 
B\ and B2, where W(A-) C W{Bi) for each i = 1,2, and such that B\ and 
B2 overlap in at most 2 edges (ie, at most 2 type V vertices and one type J- 
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vertex in common). Applying Lemma ITST ii) . we have L(A' i ) < L(Bj) — 2, for 
each i = 1,2, and therefore 

L(Ai U A 2 ) = L(A[) + L(A' 2 ) < L{B X ) + L{B 2 ) - 4 < L(S 3 ) - 2 . 

Note that S may be written (P, Si, Q%, S3, Q 2 , E2, P) , where Sj denotes the 
longest V-subpath of S such that Sj is a subpath of <jj . The above argument 
shows that L(A\ U A 2 ) < L^Es). On the other hand, by Lemma ITHT i). we have 
L(Ai) < L(Sj) for i = 1,2, and therefore, L(AiUA 2 ) < L(S 2 ,P,Si). It follows 
that (Qj, Ai, A 2 , Q2) is a short circuit for S. This contradicts the hypothesis 
that S is minimal, and completes the proof of Proposition 1151 

6.2 Proof of Proposition [TBI 

Recall that, for s G V(A), we denote by W s the wall in D perpendicular to 
the edge [Vjj,^], and by the half-space bounded by W s and containing 
the vertex V s . We observe that any rank 2 vertex p lies in at least one of the 
half-spaces , for s G V(A), and never more than two. If e = {s,t}, then 
V e 6 PF+nH 7 ^. We shall say that a rank 2 vertex projects to the edge e = {s,t} 
if it lies in the region n Wj + . Note that if a rank 2 vertex of some P s , for 
s G V"(A), projects onto an edge then that edge contains s, simply because 
F S CW+. 

Let 7 be any path in F which starts and ends at rank 2 vertices which project 
to edges, say e, f £ E(A) . From the sequence of rank 2 vertices visited by 7 
choose a subsequence (pi,p 2 , --,Pn) such that p\ projects to e, p n projects to / 
and, for i = 1, ..,n, the vertex projects to an edge = {sj_i,Sj}, for some 
sequence so, si, . . . , s n G V(A) . By passing to a subsequence if necessary we 
may suppose that the sequence of edges (ei, ..,e n ) describes a simple path in 
A (from so to s n ) , where e± = e, e n = f . This leads to the definition of the 
following simple V-path in A C 0: 

p( 7 ) = = y ei , P S1 , k 2 , p S2 , ., p^,, , v en = v f ) . 

Now suppose that the original path 7 was given as 7 = A for some V-path A 
in 0. Consider an arbitrary edge {s,t} G E(A). If 7 ever enters the region 
n W 7 ^ then we claim that A has a type V vertex which lies in D Wj + . 
If not, then some type J- vertex of A, say Q G P, must contain a geodesic 
segment which enters and leaves the region. But this is impossible since W s 
and Wt intersect orthogonally, and Q intersects orthogonally with any wall that 
it encounters. It follows that, for each i = 1, ..,n, there is at least one vertex 
of type V in A which projects to ej. Therefore L(P(A)) = L(P{y)) < L(A) . 
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Finally we claim that if a basic circuit E in A admits a short-circuit B in 
then it admits a short-circuit B' in A, for if A denotes the longest subpath 
of B which is a V-path then replacing A with P(A) gives the desired path. 
Proposition El now follows. 

7 Minimal circuits, chunks, and isomorphisms of 

Throughout this section we suppose that A, A' € Q (CLTTF defining graphs) 
and write = 0(A) and 0' = O(A'). We shall be concerned with graph 
isomorphisms 0^0' which map T to T' and V to V . We call such an 
isomorphism a V J- -isomorphism of 0. 

Our objective is to describe a decomposition of the graph which is closely re- 
lated to the structure of the Deligne complex B and yet is canonical in the sense 
that it is respected by any VJ- -isomorphism of 0. The main technical idea is 
that the pieces of the decomposition (called "chunks" ) may be characterised by 
studying the minimal circuits of introduced in Sectional 

Definition (Chunks of 0) Let A be a connected full subgraph of A. We 
shall say that A is indecomposable if, for every decomposition, A = Ai Ut A2, 
of A over a separating edge or vertex T, either A C Ai or A C A2. By a 
chunk of A we mean a maximal indecomposable (connected and full) subgraph 
of A. Clearly, any two chunks of A intersect, if at all, along a single separating 
edge or vertex. A chunk of A shall be said to be solid if it contains a simple 
closed circuit of A. It is easy to see that any chunk is either solid or consists 
of just a single edge of the graph. 

Recall that the graph A may be viewed both as a subset of A and as a subgraph 
of 0. By a (solid) chunk of A we mean the intersection of A with a (solid) 
chunk of A. This defines a subgraph of A which shall be thought of as lying 
inside 0. Finally, we define a (solid) chunk of to be any translate of a (solid) 
chunk of A by an element of G(A) . A chunk of is said to be fundamental if 
it lies in the fundamental subgraph A. 

Note that a chunk of is solid if and only if it contains a simple closed circuit 
of 0. Any non-solid chunk consists of a path in of the form (gF s , gV e , gFt) 
for g € G(A) and e = {s,t} G E(A) where s and t are both separating in A, 
or of the form (gF s ,gV e ) if s is separating but t is terminal. 

Lemma 21 Every minimal circuit of is contained in a unique solid chunk 
and each solid chunk of is the union of the minimal circuits which it contains. 
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Proof It is a straightforward exercise to prove the corresponding statements 
for minimal circuits of A (or A). The Lemma is then a consequence of Propo- 
sitions El an d EH which establish that the minimal circuits of G are precisely 
the translates of the minimal circuits of A, together with the fact that each 
basic circuit lies in a unique translate of A - cf Lemma ElT i) below. □ 

Definition 22 (Equivalence of minimal circuits, ~) We say that minimal 
circuits £ and £' of G are equivalent, written £ ~ £' , if they are related by a 
finite sequence of the following type of elementary equivalence: 

• E ~ £' in one step if E and £' share a common subpath (S, V, T) , with 
V £ V and S,T G T , and there exists a sequence of minimal circuits 

E = Eo, Ei, £2, • • • , Efc = E 

such that, for i = l,..,k, the circuits £j and £j_i share a common 
subpath (S, Vi,Ti) where Vi^V . 

It is easily seen that the equivalence relation just defined is necessarily respected 
by any V.F-isomorphism of G. Our interest in this equivalence relation lies in 
the following Proposition. 

Proposition 23 Let G, Q' denote fixed set graphs of CLTTF type. Suppose 
that Ei, £2 are minimal circuits in G . Then £1 ~ £2 if and only if £1 and £2 
belong to the same chunk of G . Consequently, any V J- -isomorphism Q — > G' 
maps each solid chunk of G onto a solid chunk of Q' (inducing a bijection 
between the solid chunks of Q and those of Q'). 

Remark Note that, by combining Lemma PHI with the above Proposition, any 
solid chunk of G may be described as just the union of a certain equivalence 
class of minimal circuits. 

The remainder of this section is devoted to the proof of Proposition 1231 The 
Proposition is a consequence of Lemmas 1271 and IHOI proved in the following two 
Subsections. 

7.1 Equivalent circuits are in the same chunk 

Recall that if e = {s, i] £ E(A) we set x e to be the group element expressed by 
the word sts.. of length m e . Thus z e = x e if m e is even, and z e = x\ if m e is 
odd. In the latter case, conjugation by x e exchanges the two generators s and 
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t. The element x e generates the quasi-centre of G(e), the subgroup of elements 
which respect the set {s, t} by conjugation. Note also that, when viewing the 
action of G on the Deligne complex B, we have Fix(x e ) = Fix(z e ) = V e - cf 
Lemma ISfii)- 

Definition (Basic solid subset) We define a basic solid subset of to be 
any translate, by an element of G(A) , of a subgraph of A which contains at 
least one simple circuit. It follows from Lemma I24( i) below that there is a 
well-defined function 

: { basic solid subsets of } — > G( A) 

such that /3(E) is the unique group element for which /3(E) A contains S. 

Lemma 24 Let Si, E2 denote basic solid subsets of , and suppose that these 
may be written Si = faA\ and S 2 = faA 2 for fa, fa G G(A) and Ai, A 2 C A. 

(i) If Si and S2 share a common path of length > 3 (so at ieast a path 
(V, F, V, F') with V, V G V and F,F' = F) then fa=fa. 

(ii) If Si and S2 share a common path (V, F, V') where V, V' G V and 
F = 0\F S for some s G V(A) , then fa = 0ih where h G (s) . 

(iii) If Si and S2 share a common path (F, V, F') where F,F' G J- and 
V = 0iV e for some e G F(A) , then fa = fah where h G (x e ) . 

Proof Note that (i) is a consequence of (ii) and (iii) together with the fact 
that the cyclic groups (s) , for s G V(A) , and (x e ) , for e G F(A) , intersect 
trivially. (Consider a common path (V',F, V, F')). 

We assume for simplicity, in each case, that fa = 1. Suppose that, as in case 
(ii), Si and S2 share a common path (V e , F s ,Vf) where e, / G F(A) and 
s G V(A) with e n / = {s}. Then, since V e and Vf lie in distinct G-orbits 
of the action on B, we must have fa(V e ) = V e and faiVf) = Vf. But then 
faeG(e)nG(f) = (s). 

If, as in case (iii), Si and S2 share a common path (F s ,V e , Ft) where e = 
{s,t} G F(A), then fa(V e ) = V e and fa({F s ,F t }) = {F s ,F t }. Thus fa G G(e) 
and conjugation by fa preserves the set {s,t}. In other words, fa lies in the 
"quasi-centre" of G(e) which is generated by x e . □ 

Lemma 25 Let G = G(A) be a large-type triangle-free Artin group. Then 
the set {x e : e G F(A)} freely generates a free subgroup of G(A) . 
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Proof Let X denote the complex of groups with underlying complex K , a 
vertex group (x e ) at each vertex V e , for e G E(A), and all other vertex groups 
trivial. Then tti(X) is simply the free product of the cyclic groups (x e ) . (In 
fact the the universal covering complex X admits an equivariant deformation 
retraction onto a Bass-Serre tree for this free product). The obvious map from 
tti(X) onto the subgroup of G generated by the set {x e : e G E(A)} is asso- 
ciated with an equivariant map tp : X — > B with image the union of translates 
gK of the fundamental region K, for g G (x e : e G E(A)) . We equip both 
spaces X and B with the natural cubical metric dc, and observe that, for each 
edge e G E(A) , the union (J x k e K is a convex subset of (B, dc) - one simply 

needs to check local convexity at the vertex V e , using the hypothesis that G 
be large type. It follows that the map ip is locally isometric, and hence a glob- 
ally isometric embedding (since the image lies in a CAT(O) space). The map 
iri(X) — > G is therefore injective. □ 

Remark Note that the convexity statement made in the above proof is not 
true with respect to the Moussong metric, which explains the triangle-free hy- 
pothesis. Nevertheless, the above result seems likely to be true for an arbitrary 
large type Artin group, although we do not have an obvious proof to hand. 

Lemma 26 Let E,E' denote minimal ciruits in . If £ ~ £' then /?(£) = 
/?(£')• Moreover, if £ ~ £' in one step then the sequence in Definition 

[22 may be chosen so that /3(Sj) = /3(E) for all i. 

Proof It suffices to verify the statement concerning one step equivalence. We 
suppose therefore that, as in the definition of one step equivalence (Definition 
122(1 . there exists a sequence {Sj} , i = 0, 1, .., k, of minimal circuits with So = S 
and Sfc = S', a subpath (S,V,T) common to So and and a sequence of 
subpaths (S,Vi,Ti) C n Sj_i with Vi ^ V for i = l,..,k. We shall write 
Pi = /3(Sj) for i = 0, 1, .., k. We also let e, e\, .., denote the edges in A such 
that V = (3oV e and V{ = 0iV ei for i = l,..,k. Note that these edges are not 
necessarily distinct. Finally, we suppose that the sequence {S,}j is chosen so as 
to minimise the length k. With this assumption we make the following claim: 

Claim If ei = ej for some 1 < i < j < k then f3i ^ 0j-i ■ 

Proof Fix j G {1, ..,&}, and set ej = {s,t}. Then (S,Vj,Tj) = Pj(F„ V ej , F t ) . 
Since this subpath is common to both Ej and Sj_i we have, by Lemma 
EHiii), that G {x ej ) , and therefore that /^(V^) = /3j(V ej ) = Vj 
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and f3j-i({F s , F t }) = (3j({F s ,F t }) = {Tj,S}. Now suppose, by way of contra- 
diction, that ej = ej and = for some i < j. Then, by the previous 
observation, we have Vj = Pi(V ei ) = j3j-iiy ej ) = Vj , and {Ti,S} = {Tj,S} 
similarly. That is T, L = Tj and Vj = Vj . But then one can simply remove the 
circuits Sj,..,Sj_i from the sequence to obtain a shorter sequence satisfying 
the one step equivalence of Definition 1221 contrary to our choice of a shortest 
length sequence. □ 

Applying Lemma EH (hi), we have a sequence of elements hi = (3~_i(3i, for 
i = 1, . . . , k, such that hi E (x ei ) for each i. Also, writing h = /3q~ /3k we have 
that h 6 (x e ) (again by Lemma EH (iii) ) and 

h = hih 2 h 3 ■ ■ ■ h k . 

Note that by Lemma ESI the elements x^ for d £ E(A) generate a free group 
L. The above Claim implies that deleting all trivial syllables hi = 1 from the 
expression h\h 2 ■ ■ - hk yields a reduced form for the element h with respect to 
the structure of L as a free product of cyclic groups (xd) for d € E(A) . (For, if 
hi + \ = hi + 2 = ■ ■ ■ = hj^i = 1 then (3~ 1 j3j-\ = hi + \ ■ ■ ■ hj^i = 1 and so, by the 
Claim, ej ^ ej which implies that hi , hj do not belong to the same free factor) . 
However, since h lies in the free factor (x e ) , it follows that either h = 1 or there 
is a unique r € {1, .., k} for which h r is nontrivial with h r = h and e r = e. 
In the latter case we would have fi^ 1 ^ = h £ (x e ) which would imply that 
V r = P r (Ve) = ^(V'e) = V, a contradiction. Thus h = 1, and consequently 
hi = 1, and so (3i = flo, for all i = 1, .., A;. □ 

Lemma 27 Let denote minimal circuits in 0. If S ~ £' then £ and 

£' belong to the same chunk of O . 

Proof Suppose that X ~ X' by a one step equivalence as described in Defi- 
nition [22j Without loss of generality we may suppose that S C A. Then we 
have a sequence S = So, Si, .., S^. = S' of minimal circuits as in the definition 
where, by Lemma l26| we may suppose that all circuits Sj lie in A. Consid- 
ering, for simplicity, all circuits as circuits in A, we have that S,S' have an 
edge e in common while, for each i = 1, ..,k, the circuits Sj and Sj_i meet 
along an edge ej different from e. If S and S' were to lie in distinct chunks 
then the edge e would have to separate A into two pieces A and B containing 
S and S' respectively. However, the fact that ej ^ e would then imply that 
Sj C A if and only if Sj_i C A, and therefore that S and S' both lie in A, a 
contradiction. Thus S and S' lie in the same chunk. □ 



Geometry & Topology, Volume 9 (2005) 



1418 



John Crisp 



7.2 Circuits in the same chunk are equivalent 

For this part of the proof it will be convenient to only consider circuits in the 
original defining graph A (before subdivision of the edges). We shall say that 
an edge or vertex T of A separates subsets A and B if A can be written 
Ai Ut A2 with A C Ai and B C A2. Note that this terminology implies that 
T is a separating edge or vertex of A. 

Lemma 28 If A is a connected graph and S,S' are minimal circuits then 
either there is a vertex of A which separates them, or they are joined by a 
sequence S = So, Si, S2, .., S ra = S' of minimal circuits of A such that Sj and 
Sj_i have an edge in common, for each i = 1, .., n. 

Proof We first observe that there is necessarily a simple edge path in A whose 
first edge lies in S and whose last edge lies in S'. Moreover, since no vertex of 
this path can separate S and S' , we may suppose that no two subsequent edges 
along this path are separated in A by their common vertex. It will now suffice 
to show that if e, e' are edges of A with a common vertex that does not separate 
them then there exists a sequence of minimal circuits So,Si,..,S n such that 
e C So, e' C S ra and Sj n Sj_i contains an edge for each i = 1, ..,n. Suppose 
we have e = {t, s} and e! = {s,t f }. Since s does not separate the two edges, 
there must exist a simple path a from t to t' which does not pass through s. 
Concatenating a with the edges e,e' yields a simple circuit C through e,e'. 
If C is minimal then there is nothing left to prove. Otherwise, we may find a 
short-circuit which decomposes C into circuits C\ and C2 of strictly shorter 
length. Either e, e' both still lie in the same circuit, C\ say, in which case we 
replace C with C\ , or e C Ci and e' C C2 and there is an edge e" = {s, t"} 
common to C\ and C2 and adjacent to s, in which case we replace C with the 
sequence Ci,C2. In either case, the desired result follows by induction on the 
length of C . □ 

Lemma 29 If minimal circuits S, S' of a graph A meet along an edge e then 
either e separates S from S', or there exists a sequence S = So, Si, S2, .., S& = 
S' of minimal circuits such that, for each i = l,..,k, the circuits Sj and Sj_i 
have a common edge ej which is adjacent to but not equal to e . 

Proof Let e £ E(A) , and write ,S(e) for the set of vertices of A which are 
not themselves endpoints of e, but which are adjacent along an edge to one or 
other endpoint of e. For u,v distinct vertices in S'(e), we define a, joining arc 
from u to v, to be any simple edge-path from u to v in A which does not 
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pass through either of the endpoints of e. If a is a joining arc from u to v, 
then write X(a) for the simple circuit formed from a and the unique shortest 
edge-path (of length 2 or 3) from u to v passing through one or both of the 
endpoints of e. Note that joining arcs are thus in bijective correspondence with 
the simple closed circuits in A which intersect the edge e (at one or both of its 
endpoints). The joining arc a shall be said to be minimal if X(a) is a minimal 
circuit. 

Sublemma Let e € E(A), u,v distinct vertices in S(e), and a a joining arc 
from u to v. Then there exists a sequence u = U\,U2, --,Uk = v of elements of 
S(e) and minimal joining arcs on from U{ to Ui + \ , for i = 1, .., k — 1 . 

Proof Suppose a is not minimal. Then X(a) admits a short circuit a which 
decomposes X(a) into two simple circuits C\ and C2 each of strictly smaller 
length than X(a). Either a is disjoint from e, or one of its endpoints is also 
an endpoint of e. In the first case, one of the two smaller circuits, C\ say, 
contains u,v and at least one vertex of e, and is thus equal to X(a') where a' 
is a joining arc from u to v. In the second case, both circuits C\ and C2 pass 
though a vertex of e and we may suppose that C\ contains u and C2 contains 
v. In fact, if w denotes the interior vertex of a closest to e (so that w 6 S^e)), 
then C\ = S(ai) where a\ is a joining arc from u to w, and C2 = ^(02) where 
o<2 is a joining arc from w to v. The Sublemma now follows by induction on 
the length of S (a) . □ 

We shall now complete the proof of Lemma 1291 We have an edge e which is 
common to minimal circuits X and X'. Suppose that e does not separate X 
and X'. Take distinct vertices n, v £ S(e) such that u E X and »£S'. since 
e does not separate the two circuits, there is a joining arc from u to v and, by 
the Sublemma, a sequence u = u\,..,Uk = v of vertices in S(e), and minimal 
joining arcs at from Ui to Uj+i, for i = 1, ..,k — 1. Write Xo = X, Xj = X(aj), 
for i = 1, .., — 1, and X/% = X'. Now, for each i = 1, .., k, Xj Pi Xj_i contains 
at least one edge which is adjacent to e and has the vertex m as one of its 
endpoints. In particular ^ e. □ 

Lemma 30 Let X,X' denote minimal circuits in Q. If X and X' belong to 
the same chunk of then X ~ X' . 

Proof Without loss of generality we may suppose that X and X' are fun- 
damental minimal circuits lying in the same chunk of A. We may also, for 
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simplicity, consider these circuits as circuits of the graph A. (Note that by 
Proposition El circuits which are minimal in A, equivalently A, are also mini- 
mal as circuits of 0). 

Suppose firstly that £ and £' share an edge e G E(A) . Since E , £' lie in the 
same chunk of A, e cannot separate them and so Lemma gives a sequence of 
minimal circuits £ = Eq, Ei, £2; • • • > E n = £' such that each E, shares an edge 
Si with the previous and ej is adjacent to but distinct from e. Let e = {s,t}. 
If ei n e = {s} for all i = 1, ..,n, then So ~ E n in one step. Suppose then 
that ej fl e = {s}, for i = 1, .., fc, and e^+i fie = {£}, for some k < n. Then 
Efc contains the path e^, e, e^-j-i . It follows, since e C that Eo ~ £& in one 
step. By a straightforward induction we conclude that E ~ £'. 

More generally, if E and £' lie in the same chunk of A then, since no ver- 
tex can separate them, Lemma 123 gives a sequence of minimal circuits E = 
So, Ei, £2, . . . , £ n = £' in A where each shares an edge with the next. More- 
over, since any two adjacent chunks meet along at most a single edge, we may 
suppose (by passing to a subsequence) that all circuits Ej lie in the same chunk 
of A. But, by the preceding argument, this means that £i-i ~ Ej for each i, 
and so £ ~ £'. □ 



8 Chunk rigidity in 0^ the graph of fixed sets in U>w 

We obtain results exactly analogous to those of the last two sections in the 
context of the action of a CLTTF Coxeter group W = W(A) on its Davis 
complex I$w ■ Throughout this section we shall view Bvk as a subcomplex of 
B via the map induced by the Tits section. We note that B^/ is geodesically 
convex in B with respect to either the Moussong metric, or the cubical metric. 
We shall write x for the image in W of an element x G G, and iw'- W — > G 
for the Tits section. 

For s G V(A) we set H s := F s n B w . Then H s is the fixed set in B w of the 
standard reflection s, and may be thought of as a "hyperplane" in the Davis 
complex. Note that H s is infinite if and only if F s is unbounded. 

Definition We define the following sets 

Vw = { singletons {wV^} : w <G W , e £ E(A)} , and 

Tw = { infinite hyperplanes wH s : w G W , s G F(A)} . 

We define the graph Qw to be the bipartite graph with vertex set Vw U Fw 
and edges (V,H) whenever V G Vw , H G Tw an d V C H. 
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The elements of Vw are characterized as the fixed sets of the maximal finite 
subgroups of W, namely the conjugates of dihedral groups (s,t) = Stab(V e ) 
for all edges e = {s,t} £ E(A). Any two maximal finite subgroups D\ and 
L>2 m W intersect nontrivially if and only if their fixed points lie on a common 
hyperplane wH s for some s £ V(A) and w £ W, in which case jDj PI Z?2 = 
{1, wsw -1 } . This condition is also equivalent to the statement that Fix(Di) 
and Fix(Z>2) both lie in gi^ where g = iw(w) is the image of w under the Tits 
section W G. Thus we have the following. 

Lemma 31 

(i) Any isomorphism <f>: W —> W induces a graph isomorphism $ : Qw — > 
Q' w such that, for all X £ V W \JT W , we have Stab($(X)) = <j)(Stab(X)) . 
Moreover, this is a "V Fw -isomorphism" : $>(Vw) = V{y and ^{Tw) = 

(ii) The inclusion of I$w into B induces a natural inclusion Q\\r *—* Q (such 
that {wV e } 1— > {iw(w)Ve} and wH s 1— > iw(w)F s ). 

We shall identify Qw with its image in under the map of part (ii) of the 
Lemma. Note that the fundamental subgraph A lies inside ©vk, ie, A C 
Qw C © . Note also that any graph isomorphism $ : Qw — > Q' w will respect 
the family of circuits of Qw which are minimal as circuits of Qw ■ 

Lemma 32 Let S denote a simple circuit in Qw ■ Then S is minimal as a 
circuit of Qw if and only if it is minimal as a circuit of . In particular, the 
minimal circuits of Qw are precisely the translates of minimal circuits of the 
fundamental subgraph A by elements of W . 

Proof In Section Proposition ^3 was proved by showing that if a circuit E 
fails to lie in a fundamental region of then it admits a short circuit, and the 
only short circuits exhibited throughout the proof were constructed from one or 
more chords of the polygon S (cf Lemma H9l and |Figure 2| ). If we are given T,w 
a simple circuit in Qw then, since B>w is a geodesically convex subcomplex of 
B, the simple closed curve T,w and any chord of Tiw are contained in B^. It 
follows that any short circuit produced in the proof of Proposition ^] is a short 
circuit in Qw ■ Thus any circuit which is minimal as a circuit of Qw is basic. 
Note that a circuit in A which is minimal in Qw is necessarily minimal in 
A and therefore, by Proposition 1161 minimal in 0. It follows that any circuit 
which is minimal in Qw is minimal in 0. The converse is obvious. □ 
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We may now define an equivalence relation on the set of minimal circuits of 
0^ exactly as per Definition 1221 but with reference only to the minimal circuits 
of &w ■ Clearly, this equivalence relation is respected by any isomorphism of 
&w Let S, £' be minimal circuits of ®w Then it follows immediately from 
Lemma 1^21 that S ~iy £' if and only if S ~ £' (as circuits in 0). Thus, 
by Proposition 1231 we have that S E' if and only if £ and £' lie in the 
same chunk of @\y where, by chunk of ®\y , we understand any translate of a 
chunk of the fundamental subgraph A by an element of W . The following is 
an immediate consequence of this statement and Lemma l3~TT i) above: 

Proposition 33 Let W = W(A) and W = W(A') be CLTTF Coxeter 
groups. Any isomorphism (f): W — > W naturally induces a VJ-w -isomorphism 
@w 0'w which maps the solid chunks of Qy/ bijectively onto the solid chunks 



9 Automorphisms — Theorems U\> El and |4] 

Let A, A' eQ be CLTTF defining graphs, and write G = (7(A), G' = G(A'). 
We shall also simply write and 0' for the corresponding fixed set graphs. 

Lemma 34 Let ip: G — > G' be an isomorphism. Then: 

(i) (p induces a graph isomorphism <3?: 0^0' such that $(Fix(C)) = 
Fix(ip(C)) for any CNVA subgroup C < G. The isomorphism <3? is a 
VJ- -isomorphism . 

(ii) ip induces a label preserving bijection Tp: E(A) — > E(A') which is defined 
uniquely such that G(Tp(e)) and ip{G(e)) are conjugate subgroups of G' 
for each e G E(A) . 

Proof (i) The fact that $ is well-defined is just a restatement of Proposition 
1131 To see that ^ is necessarily a VJ- -isomorphism, observe that maximal 
CNVA subgroups conjugate to {s) for s S V(A) are distinguished from those 
conjugate to (z e ) for e £ E(A) by the fact that a standard generator s is a 
primitive element of G, while z e is not (if e = {s,t} then z e = (st) k where 
k = lcm(m e ,2)/2). 

(ii) For each e £ E(A) we have that §(V e ) = g e Ve' f° r some g e G G' and 
e' G E(A'), and therefore (since Stab{V e ) = G(e), etc) (p{G{e)) = g e G[e')g- x . 
It follows from the description of the Deligne complex that rank 2 vertices V e 
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and Vf lie in distinct orbits of the group action unless e = /, and therefore 
that the stabilizers G(e) and G(f) are non-conjugate unless e = / . Therefore, 
setting Tp(e) = e' gives a well-defined bijection Tp: E(A) — > E(A'). Moreover, 
since groups G(e) and G(e') (for any edges e and e') are non-isomorphic unless 
m e = m e > the bijection Tp must be label preserving. □ 

Note that the proof of the above Lemma depends heavily on the fact that <p is 
an isomorphism, rather than an abstract commensurator. 

Rcall that any Artin group G(A) admits a length homomorphism I: G(A) — » Z 
such that £(s) = 1 for each generator s G V(A) . 

Lemma 35 Let e = {s,i} G E(A), m e > 3, and suppose that a G Aut(G(e)) 
such that £(a(s)) = £{a(t)) = 1. Then a differs by an inner automorphism of 
G(e) from either the identity or the graph automorphism r: s <-> t. 

Proof This is an easy consequence of the computation of the automorphism 
group of a dihedral type Artin group first performed in j!2j (see also |H] for a 
description of the same automorphism group). □ 

Lemma 36 (Chunk Invariance) Let ip: G — > G' be an isomorphism and 
suppose that £(ip(s)) = 1 for every generator s G V(A) of G. Then, for 
each chunk A of A (solid or otherwise), there exists a chunk A' of A' , a 
labelled graph isomorphism ta '■ A — > A' , and an element gA G G' such that 
the restriction ipA of ip to the subgroup G(A) is given by 

<PA= 9A° TA 

(where gA denotes conjugation by gA and, by abuse of notation, ta denotes 
the group isomorphism induced by the graph isomorphism ta)- Note that the 
mapping A i— > A' defines a bijection between the chunks of A and those of A' . 

Proof First suppose that A is a solid chunk of A. We may equally view A as 
a solid chunk of A. Proposition[22]states that $, the induced V^-isomorphism 
of Lemma I34f i) , carries solid chunks of to solid chunks of 0' . That is to say 
that <J?(A) = gA{A') for some gA G G' and some solid fundamental chunk A' of 
A'. In fact, the element gA and the chunk A' are uniquely determined. Now, 
for each edge e C A, we have ip(G(e)) = gAG(e')g^ 1 (and <&(V e ) = gAV e ') 
for some e' C A'. Moreover, if e and / are edges of A and e D f = {s} 
then ip((s)) = gAis^g^ 1 where e' fl /' = {s'} (since (s) = G(e)nG(/)). 
In fact <p(s) = gAs'g^ , since we suppose that £(ip(s)) = 1. Note also that 
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e' = tp{e) : where tp: E(A) — > E(A') is the induced bijection of Lemma l54T ii) . 
It now follows that the restriction of Tp to the edges of A determines a graph 
isomorphism ta and that pa = 9 A T A ■ 

The case where A = e is a non-solid chunk follows easily by taking A 1 = Tp(e) 
and applying Lemma ESI □ 

9.1 Proof of Theorem [T] 

We suppose that we are given a group isomorphism tp : G — > G' . Our approach 
will be to compose this isomorphism with known isomorphisms of types (2)-(4) 
(inversions, Dehn twist and inner automorphisms and edge twist isomorphisms) 
until it is reduced to a graph automorphism (type (1)). 

Applying the inversion automorphisms We shall use the existence of the 
standard length homomorphism I: G' — > Z (such that £{s) = 1 for all s € 
V(A')). For each e £ E(A), we have tp((z e )) = g(z e i)g~ 1 , where e' = Tp(e) and 
g & G' . Also, since ^(z e ') 7^ 0, the element z e > is not conjugate to its inverse. 
Thus we have a well-defined function u: E(A) — > {±1} such that ip(z e ) ~ ^e'^^ ■ 
If e = {s,t} where both (s) and (i) are CNVA then both <p(s) and <p(t) have 
absolute length 1 (since s and i are mapped to generators of maximal CNVA 
subgroups). Since tp respects the relation (st) k = z e (k = lcm(m e , 2)/2), we 
must therefore have £(p(s)) = £(p(t)) = v(e). This argument applies to every 
edge of A with the exception of the even labelled terminal edges, where the 
terminal generator does not generate a CNVA subgroup. By connectedness of A 
it follows that v is constant on the set E(A) \ { even labelled terminal edges } . 
By precomposing p with leaf inversions and a global inversion, as necessary, we 
may now suppose that v{e) = 1 for all e G E{A) and that £(tp(s)) = 1 for every 
CNVA generator s £ V^(A) . (Recall that if fj, e is a leaf inversion then it fixes 
all CNVA generators and fjL e (z e ) = z^ 1 ). Note that, for any edge e = {s,t} the 
relation (st) k = z e implies that if £(<p(s)) = v(e) = 1 then £(tp(t)) = 1. Thus, 
it actually follows that £(tp(s)) = 1 for every single generator s G V(A). 

(In the last statement we are implicitly using the assumption that A has at 
least 3 vertices and is connected (C), and so has at least one CNVA generator). 

Applying edge twists and Dehn twists We suppose from now on that 
£(p(s)) = 1 for all s G V(A). Let B denote any connected subgraph of A 
which is a union of chunks. We shall show, by induction on the number of 
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chunks in B, that we may arrange (by composing with isomorphisms of type 
(3) and (4)) that the restriction c/jg of tp to G(B) is induced by a labelled graph 
isomorphism tb '■ B — > B' , for some connected subgraph B' of A' (which is 
also necessarily a union of chunks of A'). In the case where B = A we have 
A = A' and tp = tb a graph automorphism of G(A) , completing the proof of 
Theorem ^ 

If we take B to be any single chunk then, by Lemma 03 we may suppose, up 
to an inner automorphism of G' , that gs = 1 and tpB = tb- 

Suppose now that the statement is already proven for some subgraph B ^ A, 
and that A is a chunk of A which does not lie in B but which intersects B 
nontrivially. We shall prove the statement for A U B. We have (Pb = T B for 
some graph isomorphism tb ■ B — > B' and, by Lemma 1361 we may suppose 
that ipA = 9 A t~a , for some gA S G' and ta ■ A —> A' where A' denotes a 
chunk of A'. There are two cases to consider. 

Suppose firstly that A and B intersect along an edge e = {s,t}. Then tpA = 
9 A °t~a and (ps = tb must agree on the subgroup G(e). In particular r^e) = 
TB (e) = e' = {s',f}, and g A ({s',t'}) = {s',t'}. It follows that g A lies in G(e') 
(since gAG(e')g A A = G(e') implies that gA^Ye 1 ) = Ve' and so gA S G(e')). 
More precisely gA lies in the quasi-centre (x e i) of G(e'). By composing with 
a sequence of edge twist isomorphisms we may now suppose that gA = 1 , and 
consequently that ta and tb agree on e (ie, ta(s) = t b (s) = s' etc). But then 
<PAub is induced from a labelled graph isomorphism, as required. (Note that 
each of the above edge twists will change A' by a twist equivalence. However, 
they will compose to give a genuine Dehn twist in the case where the given gA 
is central in G(e')). 

Now suppose that AnB = {s}, for some s € V(A) . Write s', t' for the elements 
of V(A') such that ta(s) = s' and t b (s) = t' . Since g& ° ta(s) = Tb(s) we 
have that gAs'g^ 1 = t' . We may now find a simple edge path 7 from s' to t' 
which consists of only odd label edges. (If not s' and t' would map to distinct 
cyclic factors of the abelianisation of G' and hence could not be conjugate in 
G'). 

Note that two chunks of the graph A are separated by a vertex if and only if 
they cannot be joined by a sequence of chunks where each has a edge in common 
with the next. Since Tp: E(A) — > E(A') is a bijection which preserves chunks 
it also preserves the above property. Therefore, since A is separated from any 
chunk in B by the vertex s, it follows that A' = ta(A) is separated from at 
least one chunk of B' = tb(B) by some vertex v' £ V(A'). (Note that both 
graph isomorphisms ta and tb are induced by Tp). Since v' separates A 1 from 
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one chunk in B' , and B' is connected, it must separate A' from every chunk 
of B' , and hence from B' itself. Moreover, the path 7 must pass through the 
vertex v' separating A' from B' . We may thus write 

a' = a; y a' 2 , 

where A' C A' x and B' C A 2 . We also decompose 7 into a union of subpaths 
71 from s' to v[ in Ai and 72 from v' 2 to i' in A2 where the endpoints v[ , 
v' 2 are identified to the vertex v' . Now, by applying a sequence of edge twist 
isomorphisms to G' (along the edges of the subpath 72 in A' 2 ), we may modify 
A' to the graph 

Ai |J A ' 2 • 

v[=t' 

By a similar sequence of edge twists (following the subpath 71 from v[ back to 
s 1 in Ai), we may now further modify this graph to the graph 

a; U a 2 . 

s'=t' 

Note that the above edge twists may be chosen to be the identity on G(B) . 
Composing with these edge twists therefore alters the isomorphism <p : G — > G' 
so that (Pb = t~b is unchanged and (fA = 9A ta for a (possibly different) gA 
and ta satisfying ta(s) = tb(s) = s' and gAs'g^ 1 = s' . But that is to say 
that gA € Cq'((s'}), and so, by applying a Dehn twist automorphism to G' , 
we may suppose that gA = 1 • At this point the restriction of 97 to G(A U B) is 
simply induced by a labelled graph isomorphism, as required. This completes 
the proof of Theorem ^ 



9.2 Proof of Theorem H 

The nontrivial content of Theorem |2] is contained in the statement that 

ker(7r, A) = Pure(A) x Inv(A) . 

To prove this we simply repeat the proof of Theorem ^ above with the added 
assumptions that A' = A and that the map Tp induced on edges is the identity. 
One observes that only inversions and Dehn twist isomorphisms are needed to 
complete the proof, and the statement of Theorem |2 follows. 
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9.3 Proof of Theorem H 

To establish Theorem 0] it suffices to repeat once again the arguments of The- 
orems n and [21 replacing the isomorphism ip: G — > G' with an isomorphism 
(f): W — > W between the corresponding Coxeter groups, and using Proposi- 
tion |231 in the place of Propositions El anci 1251 We also make the following 
observations: 

• The fact that 4> induces a well defined bijection 4>: E(A) — > E(A) follows 
by consideration of the action on the Davis complex, and the fact that (p 
respects the labelling follows from the fact that W(e) , being a dihedral 
group of order 2m e , is distinguished up to isomorphism by the label m e . 

• The consideration of inversion automorphisms does not appear in the 
Coxeter group situation, but is replaced with a consideration of dihe- 
dral twist automorphisms. In place of Lemma 1331 we make the following 
observations. Let e = {s,t} € E(A) and m = m e > 3. Then the di- 
hedral group W(e) = Z?2m has presentation (t, p\t 2 = p m = (pt) 2 = 1), 
where p = st. The reflections (conjugates of s and t) are characterized 
as the primitive involutions of W(e) . Therefore, any automorphism of 
W(e) can be modified by an inner automorphism and, if necessay, by the 
graph automorphism exchanging s and t so that it fixes the generator 
t say. The cyclic subgroup generated by p is characteristic. So any au- 
tomorphism of W(e) which fixes the generator t is given by t i— ► t and 
p I— » p k where k represents a unit of the ring Z/mZ. Equivalently t\-*t 
and s i— > (st) r s(st)~ r where 2r + 1 = k(m). That is to say that any 
automorphism of W(e) differs from a dihedral twist automorphism by 
a composition of inner and graph automorphisms. This establishes the 
analogue of Lemma ESI in the case of a non-solid chunk A = e. 



10 "Vertex links" in G and rank 2 vertices of the 
Deligne complex 

In order to arrive finally at a proof of Theorem El we need to pursue a little 
further our study of the graph so as to establish a rigidity property which is 
closely associated with the structure of links of rank 2 vertices in the Deligne 
complex. We suppose throughout this section that A is a CLTTF defining 
graph and the associated graph of fixed sets in the Deligne complex D. 
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Let Chk(@) := { solid chunks of G } , and Chk(A) := { solid chunks of A } . 
By virtue of Proposition [23] and Lemma there exist well-defined maps 

(3:Chk(®)^G and fund: Chk(0) ^ Chk(A) 

such that X = (3(X).fund(X) , for each solid chunk X in Q. 

Definition (Oriented solid chunks) Let G = G(A) be a CLTTF Artin group, 
and G the associated graph of fixed sets. Fix V £ V and let X be a solid chunk 
of G containing V . By an orientation of X we mean a choice of vertex F £ X 
adjacent to V (necessarily, F G F). We write X = (X, V, F) for the oriented 
chunk based at V with orientation given by F. Note that there are always 
exactly two choices of orientation for a chunk X based at V . Namely, writing 
V = j3(X)V e for some edge e = {s,t} G E(A), we have orientations given by 
(3(X)F S and (5(X)F t . We shall denote by —X the chunk X with the opposite 
orientation. 

We say that two oriented solid chunks Xi = (Xi, V,Fi) and X2 = (X 2 , V, F2) 
based at V in Q are equivalent, written Xi ~ X2 , if X2 = 5X1 for some g in the 
pointwise stabilizer of F% under the action of G. In other words, (Xi, V, F\) ~ 
(X 2 ,V,F 2 ) if and only if, (3(X 1 )- 1 (3(X 2 ) G (s) and F x = F 2 = (3F S , for some 
s G V(A). (Here f3 may be any element of the coset 0(Xi)Stab(F s ) of the 
setwise stabilizer of F s under the action of G). 

Note that the pointwise stabilizer of a fixed tree F G J- is strictly smaller than 
its setwise stabilizer. Thus the equivalence class of an oriented solid chunk 
(X, V, F) is not determined just by the pair (V, F) . We can however character- 
ize the above equivalence relation purely in terms of the structure of Q . Given 
an oriented solid chunk X = (X, V, F) we define the set 

iV(X) = {U G V : U G X , U ^ V and U is adjacent to F } . 

Note that iV(X) and N(—X.) are disjoint nonempty sets. 

Lemma 37 Let Xj = (Xi,V,Fi) denote oriented chunks based at V, for 
i = 1, 2. Then the following are equivalent: 

(1) iV(Xi)=JV(X a ); 

(2) N(X 1 )nN(X 2 ) 

(3) Xx~X 2 . 
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Proof Clearly (1) (2), and (3) ==>■ (1) because any element of the point- 
wise stabilizer of F\ fixes every vertex of adjacent to F\ (since U G V is 
adjacent to F\ if and only if U C F\). We shall show (2) =^> (3). Suppose 
U G AT(Xi) n JV(X 2 ) . Then F x = F 2 and X l and X 2 share the path (V, F U U). 
Statement (3) now follows from Lemma ElT ii) . □ 

Definition (The link graph L(V,@) ) For each V G V we define L(V,Q) 
to be the graph with vertices the equivalence classes of oriented solid chunks 
based at V, and an edge for each solid chunk X containing V, the endpoints 
of which are determined by the two possible orientations of X based at V. 
Thus, for each pair {X, —X} of oriented solid chunks at V , there is a single 
edge in L(V, 0) whose vertices are the just the equivalence classes of X and 
— X respectively. 

Let A denote a solid chunk of A. We shall write La(V, 0) for the subgraph of 
L(V, 0) consisting of those edges associated to solid chunks in the same G-orbit 
as A (ie, solid chunks X such that fund(X) = A). 

Note that the graph La(V,Q) may often be empty, and will be non-empty if 
and only if some translate of the fundamental chunk A contains V . It is also 
possible that V lies in no solid chunk whatsoever, in which case the whole graph 
L(V, 0) is empty. This happens at every vertex V G V whenever A is a tree. 

The following Proposition shows that the vertex link graph just defined is, on 
the one hand, canonical (with respect to VJ- -isomorphism) and, on the other 
hand, strongly tied to the structure of the Deligne complex. 

Proposition 38 Let A, A' denote CLTTF defining graphs and = 0(A) 
and 0' = 0(A') the associated fixed set graphs. Let V G denote a type V 
vertex. 

(i) Any V J 7 -isomorphism <3? : — > 0' induces a well-defined graph isomor- 
phism 

$ v : L(y,e) ->L($oo,e') 

such that the vertex of L(V,&) represented by a based oriented solid 
chunk (X,V,F) is mapped under <3?y to the vertex of L($(V),Q') rep- 
resented by ($(X),$(F),$(F)). 

(ii) The graph L(V, 0) is a disjoint union of the subgraphs La(V, 0) , for solid 
chunks A C A, and each nontrivial component La(V, 0) is naturally 
isomorphic to Lk(V,D), the link of V in the Deligne complex. 
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Proof (i) Since, by Proposition 1231 the VJ- -isomorphism respects solid 
chunks, it will also respect oriented solid chunks mapping the set N(X, V, F) 
onto the set N($(X), <f>(V), ®(F)) . By Lemma 13171 it follows that the equiv- 
alence relation ~ is preserved under the V-F-isomorphism. The map <fry is 
therefore well-defined, and clearly a graph isomorphism. 

(ii) Let e = {s, t} € E(A) denote the edge of A such that V is a translate 
of V e . Then the link LJc(V, K)) of the rank 2 vertex in D may be described 
as follows. For each g G G such that gV e = V (ie, such that V C gK), 
there is exactly one edge in Lk(V, D) contributed by the translate gK of the 
fundamental region K . This edge has endpoints corresponding to the edges 
[ff^ej^^s] and [gV e ,gVt] emanating from V = gV e . We shall denote this edge 
by gE and the its endpoints by gS and gT respectively. Clearly we have 
gS = hS g x h € (s) and gT = hT g h € (t) , while gS ^ hT, for 

all g, h € G. (The vertices of Lk(V, D) may in fact be thought of as cosets in 
G of subgroups S = (s) and T = (t) which lie in a common coset of G(e)). 

Now suppose that A is a solid chunk of A such that La(V,@) is non-empty. 
Equivalently, A contains the vertex V e . Then each oriented solid chunk which 
contributes to La(V,Q) is either of the form gX-A = (gA, gV e , gF s ) or of the 
form —gXA = (gA, gV e , gFt) for some g € G such that gV e = V. It now 
follows, from the definition of L(V, O) and the above discussion, that mapping 
the edge (gXA, —gXA) to the edge gE = (gS,gT), for each g, defines a graph 
isomorphism. 

Finally we note that the graph Lk(V, D) is connected (essentially because the 
group G(e) is generated by s and t) and that it is clear from the definitions 
that the different subgraphs La(V, 0) lie in different connected components of 
L{V,Q). □ 

Remark Note that the isomorphism of Proposition I38f ii) is natural in the 
sense that it is equivariant with respect to the obvious Stab(V) action on each 
graph. 

Notation (Generic rank 2 vertex link) We shall adopt the notation suggested 
in the above proof in order to describe the link Lk(V, D) of a generic rank 2 
vertex V of the Deligne complex D . For simplicity we shall suppose that V = V e 
where e = {s, t} G E(A) and we shall write m = m e . Recall that the stabilizer, 
Stab{y e ) , of this vertex under the action of G on D is the group 

G(e) = {s, t | prod(s, t; m) = prod(t, s;m)} , 
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where prod(s,t;m) denotes the word sts... of length m. Let S = (s) and 
T = (t) . The vertices of the graph Lk(V e ,H>) shall be represented by the 
cosets of the subgroups S and T in G(e) and, for each g £ G(e) , there is a 
single edge with vertices gS and gT , written gE = {gS,gT}. (The symbol E 
may be thought of as representing the trivial subgroup E = {1}). The action 
of G(e) on Lk(V e ,H)) (coming from the action of G on D) is defined in the 
obvious way, be left multiplication of cosets. Thus StabQ^(gS) = g{s)g^ 1 , 
Stab G{e) (gT) = g(t)g~ l and Stab G{e) {gE) = 1. 

We view G(e) as the quotient of the free product (s) * (t) by the single re- 
lation shown in the above presentation, and we make the following observa- 
tion. Locally geodesic circuits in LJc(V e ,D) which pass through the funda- 
mental edge E correspond bijectively to cyclically reduced expressions over 
(s) * (t) for the identity in G(e), ie, expressions w = a\0L2--.a n where the 
Oj belong alternately to (s) \ {1} and (t) \ {1} (a\ and a n belonging to 
distinct subgroups). To be precise, a cyclically reduced expression for the 
identity in G(e) which is written w = a±a2 ■ ■ ■ a n corresponds to the circuit 
W = (E, a\E, aif^-E 1 , . . . , a\..a n -iE, wE = E) of the same length in Lk(V e , D) . 
Note, also, that any circuit in Lk(V e ,0) may be translated by a graph auto- 
morphism (action by an element of G(e)) to a circuit passing through E. 

Lemma 39 Suppose that A is the defining graph for a 2-dimensional Artin 
group. Let e = {s,t} be an edge of A with label m = m e > 3, and let 
L = Lk(V e ,H>) denote the link in the Deligne complex of the rank 2 vertex V e 
fixed by G{e) . 

Let w denote a nonempty cyclically reduced expression over (s) * (t) which 
represents the identity in G(e), and write len(w) for the (syllable) length of w. 
Then len(w) > 2m and if len(w) = 2m then, up to a cyclic permutation and 
inversion (w <-> w~ l ), the word w is one of the following balanced expressions, 
for some n <G Z \ {0} , 

s n t . . . st(ts . . . ts" 1 )^ 1 or t n s . . .ts(st . . . st n )~ l if m even, and 
s n t...ts(ts...st n Y l or t n s...st(st...ts n )~ 1 if m odd. 

Equivalenty, every simple circuit in L has edge length at least 2m and if it has 
edge length precisely 2m then it is a translate (by some element of G(e) acting 
on L) of one of the circuits through E corresponding to the above expressions. 

Proof Recall that G(e) acts by isometries on a regular m-valent tree T in 
such a way that the generators s and t are each hyperbolic on T, the stabilizer 
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of the midpoint of any edge is conjugate to (x) where x = prod(s, t; m) , and 
the kernel of the action is the centre of G(e) , generated by the element x if 
m is even and x 2 if m is odd. The tree may be embedded in the plane E? 
(and the action extended non-isometrically) in such a way that the axis for 
each generator s and t (and each of their conjugates) bounds a connected 
component of M 2 \ T. Moreover, the action is such that the axes for s and t in 
T intersect along a single edge A , but are oriented in opposite directions along 
this edge. 

We let M denote the graph dual to T in the plane. Observe that there is a 
natural G(e)-equivariant map p: L — > M which sends the edge E to the edge 
of M dual to A , and vertices S and T to the vertices of M lying in the regions 
bounded by the axes for s and t respectively. This map p is in fact a covering 
projection. We also observe that any simple closed path p in M which starts 
at a vertex and runs exactly once around the boundary of a single region of 
R 2 \ M (thus a path of length m surrounding a single vertex of the tree T) 
always lifts to a path in L of the form g(E, sE, stE, stsE, .., aE) for g £ G and 
a = prod(s, t; m — 1) , or of similar form using the word (3 = prod(t, s; m — 1) 
or one of a -1 or in place of a. Also, by choice of orientation of R 2 , we 
may suppose that the lift of p is associated with a positive word (a or (3) if 
and only if p runs in a clockwise direction. 

More generally, any simple circuit p in M encloses a region containing a finite 
number of vertices of T , and if the simple circuit p surrounds exactly iV vertices 
of T then it has length (m — 2)N + 2 > m. Moreover, the circuit p lifts to 
a path in L associated with a strictly positive or strictly negative word in the 
generators s, t depending on whether it is oriented in the clockwise or anti- 
clockwise direction. 

Now consider a simple circuit W in the graph L, corresponding to a reduced 
expression w over (s) * (t) for the identity in G(e) . This projects to a locally 
geodesic (but not necessarily simple) circuit W in M . One may easily find a 
subpath of W which describes a simple circuit in M . Thus we may decompose 
W into the concatenation of paths p.p' where p is a simple circuit. In particular, 
the length of W is at least m. Also, p lifts to a path in L associated to 
a word u in s,t which is strictly positive or negative. Such a word cannot 
represent the identity in G(e), so is not equal to w. It follows that p' is a 
nontrivial circuit in M. Repeating the above argument we have l(p') > m, 
and so 1{W) = l{p) + l(p') > 2m. Moreover, l(W) = 2m only if both p and p' 
are simple circuits, each surrounding a single vertex of T. Finally, in this case, 
since w = 1 in G(e) one of p, p' is oriented clockwise, the other anti-clockwise, 
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and w is necessarily given by one of the words listed in the statement of the 
Lemma. □ 

Proposition 40 Suppose that A is the defining graph for a 2-dimensional 
Artin group. Let e = {s,t} be an edge of A with label m = m e > 3, and let 
L = Lk(V e , B) denote the link in the Deligne complex of the rank 2 vertex V e . 
If t is a graph automorphism of L which fixes the fundamental edge E = {S, T} 
(ie, t(S) = S and r(T) = T) then, either r is the identity on L, or it is induced 
by the group inversion such that s h- » s _1 , and 1 1— > t^ 1 . 

Proof Consider the circuits of minimal length 2m in L which pass through 
the fundamental edge E. We observe that the edge pair (E,sE) appears in 
infinitely many minimal length circuits, while (E,s k E), with |A;| > 1, appears 
in at most one or two minimal length circuits (depending on whether m is odd 
or even). This implies that the natural total order on the set {s n E : n € Z} 
(coming from the natural ordering of the integers) is determined up to a reversal 
of order by graph theoretic information. It follows that, by composing r with 
an inversion automorphism if necessary, we may suppose that r is the identity 
on the neighbourhood of S (ie, the union of edges s k E for k E 1>). Also, 
r(tE) = tE or t' l E. Note also that, since the canonical cyclic ordering on 
any vertex of L is respected (up to reversal) by any graph automorphism, the 
family of minimal length circuits associated to words of total word length 2m 
(n = ±1 in Lemma 15*^)1 is respected by r. These are the circuits associated to 
the following cyclic words and their inverses 

st . . . st(ts . . . ts) _1 if m even, and 
st . . . ts(ts . . . st) -1 if m odd. 

However, we observe that, in each of these cyclic words, the word st -1 (or its 
inverse) appears exactly once as a subword, while the word st (or its inverse) 
appears a total of m — 1 times. Since m > 3, the paths (sE, E,tE) and 
(sE, E, t~ l E) are thus differentiated by the number of minimal length circuits 
of this type which contain them. Therefore r(tE) = tE and in fact r must fix 
the whole neighbourhood of T. Since a similar argument may be applied at 
each edge of L, and the graph is connected, it now follows that r is the identity 
on the whole graph. □ 

Propositions OBI and 021 together give the "rigidity in the neighbourhood of a 
vertex" property that will be needed in the following Section to complete the 
proof of Theorem 01 
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11 Abstract commensurators — Theorem [3] 

Throughout this section we suppose that A, A' denote CLTTF defining graphs. 
For simplicity we shall write G = G(A), G' = G(A'), and 9, 9' for the 
associated fixed set graphs respectively. 

Proposition 41 If the defining graph A is not a tree (ie A contains at least 
one simple circuit) then any graph isomorphism 9 — > 9' is a V J- -isomorphism. 

Proof Let : 9 — > 9' be a graph isomorphism. Recall that 9 and 9' are 
connected bi-partite graphs. If <3? is not a V^-isomorphism then we may sup- 
pose that $(J r ) = V and $(V) = T 1 . Since A is not a tree, we may choose 
some V G V which lies in a solid chunk of 9 (so that L(V, 9) ^ 0). Note that 
L(V, 9) contains many simple closed circuits (cf. Proposition |3S] and Lemma 
1351) . Let Xi,X 2 ,...,X n denote a sequence of solid chunks in 9 which repre- 
sents a simple closed edge path in L(V, 0) (each Xj contains V). The image 
$(Xj), i = 1, ..,n, of this sequence is a sequence of solid chunks of 9' all of 
which contain the vertex <&(V) £ T' . By an application of Lemma 124T iii), the 
conditions controlling adjacency of edges in L(V, 9) (see Section ll"0|) translate 
under $ to the following condition. For each i = 1, .., n, there exists E E(A') 
such that 

/3(Xi) _1 /3(Xj + i) = x™ 1 for some nonzero m-i G Z . 

Moreover, we must have 7^ ej+i, for all i. (Here indices are taken mod n). 
But then we have that 

mi m.2 ^,m n _ 1 
x ei x e 2 ' • • x e n — - 1 - ) 

which contradicts the fact that the elements {x e : e G -E^A')} freely generate a 
free group, by Lemma 051 □ 

11.1 Proof of Theorem [3J 

We recall that, in the statement of the Theorem, A denotes a CLTTF defining 
graph with no separating edge or vertex. 

(i) Suppose G(A) is abstractly commensurable to G(A') for some CLTTF 
defining graph A'. We wish to show that A and A' are label isomorphic. 
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The condition that A has no separating edge or vertex simply means that A is 
itself a solid chunk of G (the unique fundamental chunk in this case) . In partic- 
ular, A is not a tree and Proposition ^2 applies. Let ip 6 Comm(G(A), G(A')) . 
By Proposition \^ and Proposition 1131 ip induces a V-F-isomorphism <£: — > 
0' which, by Proposition 1231 maps solid chunks of O to solid chunks of G'. But 
then, up to modification of cp by an inner automorphism, we may suppose that 
A := ^(A) is a solid chunk of A'. Thus A is isomorphic to a subgraph of A'. 
Moreover, the isomorphism respects labels because the label m e is determined 
by the structure of the link graph L(V e , G) . Namely, the shortest simple closed 
path in L(V e ,Q) has length 2m e (cf. Lemma l39l and Proposition I38JI . 

Recall that the Deligne complex B (of type A) may be described as the uni- 
versal cover of a complex of groups structure over the fundamental region K . 
We write B' and K' for the Deligne complex of type A' and its fundamen- 
tal region. There is a naturally defined subcomplex K A C K' associated to 
the fundamental chunk A (which is spanned by those vertices corresponding 
to standard parabolic subgroups lying in G(A)), and we define the following 
subcomplex of B': 

B A = (J gK A . 

g£G(A) 

Clearly, is an isometric copy of the Deligne complex associated to G(A) 
sitting inside B'. We claim that the map G — > Q' induces an isometry 
B -> B A . 

The fact that maps chunks of G to solid chunks of G' means that there is a 
naturally induced family of isomorphisms 

gK -> <ft(g)K B{g) for each g G G(A) . 

where (ft: G(A) -> G(A') and B: G(A) -> Chk(A') are simply functions. By 
the discussion in the opening paragraph, We have that = 1, -B(l) = A, 
and the map K — > K A is induced by a label isomorphism between the graphs 
A and A. 

Let e E E(A), and e' its image in A. Then, by Proposition 1381 the VJ-- 
isomorphism $ must induce an isomorphism L(V e ,Q) = L(V e > , G') , and there 
is a naturally induced isomorphism Lk(V e ,0) = Lk(V e > ,W) . In particular, the 
function (ft restricts to an isomorphism G(e) — > G(e') < G(A) and B(g) = A 
for all g E G(e) . This naturally induces a well-defined isometric embedding 
of the neighbourhood of a rank 2 vertex of B into B^. Applying the same 
argument at every rank 2 vertex of B and using the fact that B is connected 
we obtain a map &o : B — > B^ which is locally isometric, so globally isometric 
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since B is CAT(O). The isomorphism &o is natural in the sense that if H < G 
is the domain of (p, then Stab lfi ^ H ^(^o(p)) = ip{Stabjj{p)) for all vertices pGD. 

It follows from the above argument that the image of the abstract commensu- 
rator ip is a finite index subgroup of G(^4). However, since G(A) is infinite 
index in G(A') unless A = A', statement (i) of Theorem |3] follows. 

(ii) Suppose now that A satisfies the vertex rigidity condition: 

(VR) Any label preserving automorphism of A which fixes the neighbourhood 
of a vertex is the identity automorphism, 

and write G = G(A). We wish to show that Comm(G) = Aut(G). 

As in the proof of part (i) (with A' = A), we may suppose, up to modification of 
<p by an inner automorphism and a graph automorphism of G , that tp naturally 
induces an isometry $0 of D which is the identity on the fundamental region 
K . Moreover, by Lemma 14*01 $nj induces either the identity or the "inversion" 
automorphism on the link of each rank 2 vertex in K . Fixing e G E(A), we 
may suppose, up to modification of ip by a global inversion if necessary, that 
<&b induces the identity on Lk(V e ,0), and hence restricts to the identity on a 
small open neighbourhood of V e in B. 

We now use the hypothesis that A satisfies the vertex rigidity condition (VR) 
to show that $0 is the identity on the whole of B. On the one hand, if <&o is 
the identity on a small open neighbourhood of any rank 2 vertex p of B then by 
(VR) it is the identity on every translate of K adjacent to this vertex. On the 
other hand, if p and q are rank 2 vertices joined by a path (p, r, q) in F, where 
r is a rank 1 vertex, then we observe that every translate of K adjacent to r 
is also adjacent to both p and q. If $0 is the identity on every translate of K 
adjacent to p then, since at least two, in fact infinitely many, of these translates 
are also adjacent to r and q, it follows, by Lemma |40[ that $0 induces the 
identity on the link of q. This argument, together with the statement involving 
the (VR) hypothesis, shows that if $e is the identity on the neighbourhood of 
p then it is the identity on every translate of K which is adjacent to a rank 
2 vertex q within a ball of radius 2 about p in the Deligne complex. Since, 
from the previous paragraph, we may suppose that $e is the identity on a 
neighbourhood of the vertex V e , by applying this argument inductively and 
appealing to the connectedness of B, we show that the map &o must be the 
identity on the neighbourhood of every rank 2 vertex in B , and therefore equal 
to the identity everywhere. 
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Finally, if &o is the identity then <p must also be the identity (since for each 
h E H, &$D(hK) = ip{h)K). This completes the proof of statement (ii) of 
Theorem |31 



12 Examples of nontrivial abstract commensurators 



We conclude by giving some examples of abstract commensurators which illus- 
trate the situations one might need to consider in order to extend Theorem El 
We begin with the necessity of the (VR) hypothesis in part (ii) of the Theorem. 

Example Let A be the CLTTF defining graph shown in |Figure 3| ^i) . Note 
that A has no separating edge or vertex, but does not satisfy the vertex rigidity 
condition (VR). The standard generators of G(A) are labelled u,v,x,y,z as 
shown in the Figure. Let X denote the presentation 2-complex of the stan- 
dard presentation of G = G(A) given in the introduction. Thus X has a 
single vertex, an oriented labelled 1-cell for each of the generators, and a 2-cell 
corresponding to each relator in the presentation, and tti(X) = G. 




* x 



(i) (ii) 

Figure 3: (i) A non- "vertex rigid" defining graph A and (ii) a recipe L for an index 6 
subgroup of G = G(A) which admits an automorphism not induced from an element 
of Aut(G) 



The labelled graph L shown in Figure 3t h) is a recipe for building a finite index 



cover X of X , and so represents a finite index subgroup of G, as follows. Let 
the vertices of X be in bijection with the vertices of L. For each edge (P,Q) 
in L labelled with a generator w of G there are two oriented 1-cells between 
P and Q in X , each labelled w, one oriented from P to Q, and the other in 
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the opposite sense. At each vertex P, X has an oriented 1-cell (a loop from 
P back to P) labelled u, and another labelled v. This defines the 1-skeleton 
of X. Note that the labelling and orientation define a 6-fold covering map 
now define the 2-cells of X in the unique way that will 
enable us to extend this covering map to a 6- fold covering map X — » X . Note 
that there is no obstruction to doing this because every edge label in A is even. 
Finally, choose a basepoint * for X as indicated in Figure 3[ ii). 



Let H = tvi(X, *) denote the index 6 subgroup of G associated with this cov- 
ering map and observe that any automorphism of the underlying graph of L 
induces an automorphism of the group H . Let tp: H — > H denote the auto- 
morphism induced by exchanging the vertices labelled A and B in Figure 3t ii), 
and leaving all other vertices of L fixed. 

We remark that tp is not induced by any automorphism of G. To see this, we 
note that x 2 ,y 2 , z 2 ,u and v are all elements of H and <p exchanges y 2 and 
z 2 while fixing x 2 , u, and v. Therefore the only candidate for an element of 
Aut(G) which induces tp would be the graph automorphism r which exchanges 
generators y and z, leaving all other generators fixed. However tp also fixes the 
element xz 2 x~ l while t(xz 2 x~ 1 ) = xy 2 x~ 1 . Thus tp and r are inequivalent as 
elements of Comm(G) . 



We state the next example in the form of a lemma: 



Lemma 42 Let A, A' denote Artin defining graphs. Suppose that e = {s, t} € 
E(A) is a cut edge of A, equivalently, e is itself a (non-solid) chunk of A. 
Suppose moreover that A and A' differ only in the label on the edge e, but 
that this label is at least 3 in each case. Then the Artin groups G(A) and 
G(A') are abstractly commensurable. 



Proof If A C A is any full subgraph, and n > 1 , then we write H (A; n) for 
the index n subgroup of G(A) which is the kernel of the mod n length function 
(the group of elements x such that £(x) = mod n). 

Let e = {s, t} be an edge with label m e > 3. Let k = lcm(m e , 2) and let n be 
any positive multiple of k. Then, since the order of every torsion element of 
G(e)/Z divides k, it follows that H(e; n) = FxZ where F is a finitely generated 
nonabelian free group (nonabelian since m e > 3). Moreover, up to isomorphism 
of F x Z, we may suppose that the subgroups H(s;n) = H(e;n) D (s) = (s n ) 
and H(t; n) = H(e\ n) n (t) = {t n ) are free factors of the subgroup F . That is 
H(e; n) = (F' * (s n ) * (t n )) x Z. Since all finite rank free groups are abstractly 



Geometry & Topology, Volume 9 (2005) 



Automorphisms and abstract commensurators 



1439 



commensurable we may suppose, up to an abstract commensurator which fixes 
the subgroups {s n ) and (t n ) , that the rank of F' is any given integer. It follows 
that, if ej = {si,U} are edges, for i = 1,2, with labels wij > 3 respectively, 
then G{e\) and G(e2) are abstractly commensurable by a commensurator which 
maps s™ i — > and t-^> t%, for sufficiently large n (we may take n = /cifc2 
where k{ = lcm(rrii,2)). 

Now suppose that e = {s,t} is a cut edge of the defining graph A, and write 
A = Ai U s e Lit A2 . Then G(A) is an amalgmated product 

G(A) = G(A!)* (a> G(e) * (t> G(A 2 ) . 

We consider two choices of the edge label m e , writing A, A' for the two defining 
graphs thus obtained, and k, k! for the corresponding values of lcm(m e , 2) . Let 
n = kk' . Then the subgroup H(A;n) is written as an amalgamated product 
as follows 

H(A; n) = H(A x ;n) *< 8 „) H(e; n) -k {tn) H(A 2 ;n) . 

It follows from remarks in the previous paragraph that H(A;n) and H(A';n) 
are abstractly commensurable. Thus G(A) and G(A') are abstractly commen- 
surable. □ 

It would be interesting to give a classification of all CLTTF Artin groups up to 
abstract commensurability. Theorem gives a partial result in this direction. 
The above Lemma shows that, in order to give a complete treatment of the 
question, it suffices to consider only those CLTTF defining graphs where every 
cut edge (equivalently, every edge that does not lie in a circuit) is labelled 3. 
Moreover, by applying twist isomorphisms we may further restrict our attention 
to the case where every such edge contains a terminal vertex. The following 
example suggests that even amongst these defining graphs there may be many 
non-obvious commensurations. 

Lemma 43 Let A denote an arbitrary defining graph, and let s £ V(A) . Let 
(Aj,Sj) denote a label isomorphic copy of (A, s), for each i 6 N, and let E 
denote the graph consisting of a single edge E = {sQ,t\ with label tue = 3. 
For n € N we write A^ for the union of the labelled graphs E, Ai, . . . , A n 
with the vertices so, s±, .., s n identified to a single vertex s. 

Then the Artin groups G(A^) and G(A( m )) are abstractly commensurable 
for all m, n > 1 . 

Proof We note that, for a sufficiently large k E N, G(A^) is abstractly 
commensurable to G\ := H(A; k) *c {{C *F) x Z) where C denotes the cyclic 
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subgroup of G(A^) generated by s k , and F denotes a free group of finite 
rank at least 2. More generally G(A^) is abstractly commensurable to the 
amalgamated product 

G n := (Ai; k) *c • • • *c H(A n ; k) * c ((C *f)xZ). 

We now observe that the group G n is isomorphic to an index n subgroup of 
G\ . Let A : G\ —* Z denote the surjective homomorphism whose kernel contains 
the free factor i^(A; fc) as well as the subgroup C * F of the remaining factor. 
Then G n is isomorphic to the kernel of the quotient map G\ — > Z/nZ which 
factors through A. Thus, each group G„ is abstractly commensurable to d , 
completing the proof. □ 
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